hball3113. I moved out here 3 weeks ago and didn't need to set up anything other than my apartment. The airline I booked through didnt question me at all when I checked in.
Taxation again isnt a worry, just as long as you dont cashout to a maltese credit card, but I doubt you will do that anyway
Residency. What I did was income out here for 5 days with my 2 friends and check places out, then made an offer on my favourites.
GL