В данном случае можно после глагола подставить вместо одушевленных неодушевленные существительные, которые будут отвечать на вопрос "что" (это признак винительного падежа). Кроме того, указанные глаголы - переходные, а значит, они управляют винительным падежом.
Орфографически верны такие варианты поздравления:
- с праздником Светлой Пасхи! (но: со светлым праздником Пасхи!);
-
со Светлым Христовым Воскресением! (но: со Светлым воскресеньем!) – в первом случае имеется в виду название празднуемого события; во втором случае – день недели (воскресенье), ср.: Чистый четверг, Великая суббота.
-
с Пасхой (Пасхой Господней, Пасхой Христовой), со Святой Пасхой!
Если носитель фамилии настаивает на несклонении, то, конечно, нужно прислушаться к его мнению. Но это вовсе не означает, что "фамилия не склоняется".
Правильно: с Восьмым марта. Марта здесь – зависимое слово (восстановим опущенные слова: восьмое число месяца марта), оно не изменяется по падежам при изменении слова Восьмое: Восьмого марта, Восьмому марта и т. д.
Поздравлять нужно "со строчной буквы": с днем рождения.