My primary concern  is the lien as you can see.

I moved from my primary residence and rented it out while I moved away for my job.

This year I'd like to make a move in another market but I am also trying to buy my first home (primary residence).  

Like an attorney.For a CPA, your primary consideration should be someone who intimately understands the type of transactions you're doing. 

The payments on a 401k loan are not tax-deductible (unless loan is to purchase primary residence, I am not a CPA so this should be confirmed with the tax expert).4.

I'm sure someone who is a lawyer here can provide some better pointers on this end, but you don't ever want to be the primary mediator when something is bigger than the most mundane issues between tenants. 

Also ask how many jobs he will be doing at the same time and where his primary attention will be during this project.

The main benefit of buying your primary home first is the first time government home buyer programs and the fact that you will get the lowest interest rates here plus the tax advantages and lower down payment etc. 

Personals are much easier to qualifier for so its a great way to get your foot in the door.In your situation you could buy a great future rental, and use it now as a primary.

@Lane Mccracklin Actually at this point it is my primary residence but I do own it free and clear.