насчет подарка не знаю, но подойти стОит. Это очень приятно услышать добрые слова и пожелания от человека, с которым долго работал и имел хорошие отношения. Я в свое время, правда сама увольнялась, была приятно удивлена когда много людей дали мне хорошие напутствия. Мне кажется это окрыляет