Можно ли сменить имя, если можно, то сложно ли это ?

не очень сложно! но имя Мария очень и очень достойное! и на вашем бы месте я бы хорошенько подумал прежде чем менять имя Мария !

Иди в ЗАГС, пиши заявление, оплачивай пошлину, меняй все документы

1000 р у нас стоит не сложно это у меня друг с тюрьмы вышел и поменял в новый паспорт выдали с другой фомилией! удачи!

Нет, не сложно, но помните, что вам придеться менять все документы.