You'll need to get a copy of her birth certificate or baptism. Here are a few sites you might find helpful:

http://website.lineone.net/~stephaniebidmead/other%20sites.h...

http://www.ehow.com/how_6619438_trace-family-history-malta.h...

https://secure2.gov.mt/certifikati/FAQ.aspx

http://barbsnow.net/Malta.htm

There are other sites mentioned in Board Information on this board.

Good luck!