Use this website, it is the government one for ordering birth, marriage and death certs
https://secure2.gov.mt/certifikati/They charge a fee, but it is not much compared to UK certificates and they post overseas.
You will need some basic information about your grandparents such as their full names and marriage date.
Good Luck
Rachel