Se scrie corect asa cum este in certificatul de nastere al respectivei, ambele forme sunt corecte.
In limba romana mi se pare mai buna forma Melisa.
Oricum se poate scrie. La nume nu exista reguli gramaticale ci sunt exact cum sunt in certificatul de nastere.