Правильно: с Восьмым марта. Марта здесь – зависимое слово (восстановим опущенные слова: восьмое число месяца марта), оно не изменяется по падежам при изменении слова Восьмое: Восьмого марта, Восьмому марта и т. д.
См. в энциклопедии «Кругосвет».
Правильно: Марии. Слова женского рода на -ия в дательном и предложном падеже ед. числа имеют в безударном положении окончание -и: станции, армии, России, Марии.
Правильно: письмо Марии.