По основному правилу здесь нужно двоеточие, так как во второй части бессоюзного сложного предложения излагается содержание речи Макса. Однако в этом коротком предложении, явно имеющем непринужденно-разговорную окраску, часть Макс говорит произносится в убыстренном темпе и не несет в себе оттенка предупреждения (нет логического ударения на глаголе говорит). Соответственно, здесь можно поставить запятую: Макс говорит, видел её вчера на вокзале. Поскольку вторая часть представляет собой неполное предложение (в нем пропущено подлежащее), можно поставить и тире: Макс говорит — видел её вчера на вокзале. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. 

В специальной литературе в предложениях подобного рода ставить тире не принято.

Творительный падеж: Марией.

Женские имена на -ия имеют в дательном падеже окончание -и. Правильно: выдан Юлии, Наталии, Виктории, Марии, Лидии и т. п. Буква Е в дательном падеже пишется, только если ударение падает на последний слог (как правило, в именах восточного происхождения): Альфия – Альфие, Алия – Алие, Зульфия – Зульфие и т. п.