You can get all of the info that you need for Maine at this site:
http://www.maine.gov/ifw/licenses_permits/lotteries/moose/index.htm#permitdrawing
Your preference points do not continue if you skip a year so you would be starting from scratch. Non-residents are allowed to buy multiples of10 chances for 55 dollars. You can purchase as many as you want.
I am a resident and I have been trying for 20+ years. One of these years I will get a permit.
keep trying and you will eventually get drawn.
I do guide moose hunters and based on our prices you will probably be looking at 2500 to 3000 dollars for a moose hunt in Maine if you use a guide. A non-resident permit cost 477 dollars if drawn.
Good luck. It is worth it.