«Haya» es del verbo haber.
Ej: Que haya amado.
«Allá» es «en aquel lugar».
Lo dejé allá.
«Halla» es del verbo hallar (encontrar).
Ej: Él halla un amor.
"Aya" es un sustantivo, no un verbo, es una persona encargada de custodiar niños o jóvenes
Instagram: laortografiayliteratura