Правильно
Майя — единственно правильный вариант написания имени, который зафиксирован во всех словарях русского языка.
Майя сегодня пошла к бабушке в гости
На сцене выступает Майя Иванова
Мне очень нравится имя Майя
Мая — так пишется месяц «май» в родительном падеже. Такого написания имени не существует.
Я родился первого мая
Мы приедем к вам в гости 10 мая
Сегодня последний день мая
Неправильно
Майа
Важно! В официальных документах всегда указывается имя так, как оно записано в паспорте, даже если орфографически это не является правильным.