Майа или Мая как правильно?

Правильно

Майя — единственно правильный вариант написания имени, который зафиксирован во всех словарях русского языка.
Майя сегодня пошла к бабушке в гости
На сцене выступает Майя Иванова
Мне очень нравится имя Майя

Мая — так пишется месяц «май» в родительном падеже. Такого написания имени не существует.
Я родился первого мая
Мы приедем к вам в гости 10 мая
Сегодня последний день мая

Неправильно

Майа

Важно! В официальных документах всегда указывается имя так, как оно записано в паспорте, даже если орфографически это не является правильным.