Good Luck
Portugal is a fantastic place to live and work. I am based in Gibraltar, and with a similar climate, (in the South). You will, have a ball. Best of luck....If you do not get the position, pass it on to me!!!!!!!!
You will need a JAR Licence....It is not easy, they will not give you any real credit for your FAA, (unless the aircraft are staying N numbered.) N numbers are possible, but only on private aircraft, these can be operated by charter companies. Portugal was selected by Net Jet, as its European base, due to the flexiability of the local CAA. As well as being in the EU.
PM me if you wish.....