Если слово следовательно можно изъять или переместить, то оно выделяется с двух сторон запятыми. Если же исключить или переставить слово следовательно нельзя, то запятая между а и следовательно не ставится. Ср.:  Мы встречались не на этой, а, следовательно, на прошлой неделе. Ты провинился, а следовательно, будешь наказан.

"Поехал на год" - это эллиптическая (свернутая) конструкция: поехал и пробыл там год. Утверждение о том, что "мы всегда используем глаголы несовершенного вида" не вполне корректно; так, для указания на длительность чего-либо можно использовать приставочные глаголы совершенного вида: пробыл год, проездил целую неделю, отучился пять лет и т. д.

Орфографически верны такие варианты поздравления:

• с праздником Светлой Пасхи! (но: со светлым праздником Пасхи!);
• со Светлым Христовым Воскресением! (но: со Светлым воскресеньем!) – в первом случае имеется в виду название празднуемого события; во втором случае – день недели (воскресенье), ср.: Чистый четверг, Великая суббота. 
• с Пасхой (Пасхой Господней, Пасхой Христовой), со Святой Пасхой!

Действительно, сочетание в День России является пояснением по отношению к сочетанию 12 июня. Именно поэтому его нужно выделить запятыми, как указано в справочниках, например в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Надзиратель положил пакет на стол со словами "Знаю, что там написано", а сопровождавший меня жандарм сделал под козырек и, кивнув мне головой "До доброго свидания!", вышел из прихожей.

Нет необходимости в постановке двоеточия в данном случае.

Усилительная частица ну не обособляется.

Запятая нужна. Она ставится между главным и придаточным предложением в составе сложноподчиненного. При этом в главной части предложение неполное (подразумевается: с того момента). В справочнике Д. Э. Розенталя «Пунктуация» предложениям такого типа посвящен отдельный пункт, ср. примеры из справочника: Вот уже два года, как мы женаты. Уже месяц, как он вернулся с юга. Уже три недели, как мы здесь.

Да, деепричастный оборот здесь употреблен правильно. 

Употребление деепричастного оборота, не выражающего действия подлежащего, возможно в безличном предложении при инфинитиве, например: Приходилось работать в трудных условиях, не имея в течение многих недель ни одного свободного дня для отдыха. Если же в безличном предложении нет инфинитива, к которому мог бы относиться деепричастный оборот, то употребление последнего стилистически неоправданно, например: *Уезжая из родного города, мне стало грустно; *Прочитав вторично рукопись, редактору показалось, что она нуждается в серьезной доработке.