You could try writing to the parish and asking them to do a lookup for you.
with any luck you will get a nice clerk who is used to handling the records and can do it in a jiffy.
Best to email them
Use this website
http://thechurchinmalta.org/en/posts/category/parishesand then just click on the parish you want to contact, email addresses are towards the bottom of the page.
Good Luck
Rachel