I have been working in UAE for the past five...

Please kindly note that, according to the data provided to us in your inquiry, if you have residency in the UAE and with its expiration or cancellation and you wish to travel to Malta, it is not possible to travel to Malta because one of the visa requirements is the presence of residency for you with a validity of not less than three months, and therefore you can leave to Your home country, and then apply for a visa by visiting the Embassy of Malta