Can you spell hallelujah with an a at the beginning?

yes, but it is a different Word, but referring to the same Word...

Alleluia (if I'm not mistaken)

Praise The Lord! :)