У коллеги послезавтра день рождения и хочется как-то
ненавязчиво поздравить его и оказать знак внимания.
Преподносить подарки из рук в руки у нас на работе не
принято, поэтому надо как-то выкручиваться. Что придумать?

Думаю, что Вашему коллеге будет очень приятно получить от
Вас поздравление в свой день рождения Но не будете же Вы
оставлять ему записку на столе? Это слишком просто и
неинтересно. Если в Вашем коллективе не принято передавать
подарки из рук в руки, то можно 
послать поздравление по электронной почте. Вот, например, на
этом ресурсе есть красивые поздравления с днем рождения
мужчине https:
//1romantic.com/pozdravleniya-muzhchine/ Главное выбрать
подходящее!

А что нельзя перед работой его поздравить или после? Тогда и
подарок можно нормальный подарить, и Вас никто не увидит, и
можно не придумывать какие-то бессмысленные поздравления с
помощью писем.

А я бы наплевала на все запреты и преподнесла коллеге при
всех бутылочку вина. Почему это, интересно, нельзя друг
друга поздравлять на работе? Вы же не собираетесь там же и
праздновать, а просто поздравить хотите.