Legal help required for taking up residency

I am not a legal advisor but your wife would qualify as a family member of an EU citizen.
This Advocate's site may give you the information you need or lead you to gaining advice:

http://www.cc-advocates.com/immigration … idence.htm

Also
'The following members of a worker's family have the right to reside in the same country, irrespective of their nationality:
spouse
registered partner (provided the host country treats registered partnerships as equivalent to marriage)
descendants who are under the age of 21 or are dependants
dependent relatives in the ascending line (e.g. parents, grandparents).'

From here: http://ec.europa.eu/social/main.jsp?catId=460

If you are an EU citizen ( or family member, as above) you have a right to reside and work on the Maltese islands but you are required to inform the authorities within 90 days of arrival If seeking to reside beyond this time. (Job seeking exceptions apply when you may have up to 6 months). The method of informing the authorities is to complete their e-residence procedure and apply for the issue of an e-residence card.

This is done after arrival on the islands and applies to workers and those residing on the basis of self sufficiency.

From: https://www.expat.com/forum/viewtopic.php?id=316705

John Huber johnhubermalta.com/ He's been my accountant for over 10 years and knows everything there is to know about residence issues