Мне кажется, можно поздравлять и заранее, если поздравления дойдут до адресата точно в день рождения.
Это я к тому, что мне бы хотелось к 8 июня распечатать для папы поздравления из жж, и я бы не прочь собрать их под этим постом.
Так что вы не смущайтесь приметами, вспомните, как в древности посылали открытки настоящей почтой - заранее ведь сочиняли, верно?
Кстати, недавно папу показывали по 100ТВ:
http://www.tv100.ru/video/view/kakim-doljen-byt-uchitel-literatury-v-sovremennoy-shkole-73376/