Mahlyssya
Malissah
Mehlyssa
Mahlissya / Mahlissyah
Muhlissah
Muhlissya
I would just be spontaneous just think of letters that still sound like "Malissa" , if you don't like mine you can use them as ideas to create your own unique spelling , that's all I could think of , I'm looking forward to seeing how you choose to spell your daughters name .