Obtener Residencia en Malta si es por trabajo

Hola a todos;

El motivo de este foro es poder contar con su apoyo ya que estoy planeando ir a trabajar a Malta, sin embargo tengo la duda de como obtener la Residencia Ordinaria en Malta.

En donde estaré trabajando me dicen que por mi nacionalidad puedo estar hasta 90 días sin necesidad de visa, y que en este tiempo contacte al Departamento de Migración para comenzar el tramite de la Residencia Ordinaria.

El tramite dura mas de 90 días, mi duda es ¿tengo algún problema por estar mas de 90 días pero ya con el tramite de la Residencia en proceso?

Se que la mejor opción es verlo con quien estaré trabajando, y lo estoy haciendo, sin embargo como fuente adicional también considero importante el apoyo de todos aquellos que han pasado por algo similar o pueden aportar información que sea importante.....