Working rights and regulations in Malta fall under the responsibility of the Department for Employment and industrial relations. This includes notice periods and payments.
Malta Citizenship Law
Obtaining a single work permit in Malta can take as little as four weeks after government reforms have been made in order to facilitate the process.
It may sound obvious, but the first thing that you need to obtain before getting a Maltese passport in Australia, is Maltese citizenship.