I plan on mailing the letter certified and I wanted to know do landlords also call the tenant as a courtesy to let them know about the letter. 

Need to move in immediately is a red flag to understand.Responsible tenants usually plan their moves and thus need to give notice to their old landlord and also are proactive in lining up a new property substantially before the move day arrives. 

Can anyone recommend a company that offers a builders risk policy to cover the construction period but then will also allow a cancellation and refund after work is finished to convert into a standard landlord policy.  

The state doesn’t have rent control laws, but landlords are prohibited from collecting more than one month’s rent for security deposits.

They sold two appreciated duplexes in Dallas and we turned them into 8 units in Mesa, AZ with higher cash-flow, and much closer proximity to Southern California.I'll add to your Phoenix "pros" list:1) Landlord friendly rental rules2) Easy evictions in < 30 days3) Rents are rising faster (on a % basis) than many other metro areas4) Low property taxes (and the property taxes don't sky rocket after a purchase as they do in CA)5) Very low vacancy and extremely high tenant demand.

Quote from @Tessa Tsui: Seeking advice from out of state landlords.

Question for landlords or anyone with experience on this on.

How have they dealt with problem tenants and what seems to be a challenging legal environment for a landlord?

At 1031 Capital Solutions, we have daily conversations with landlords contemplating selling their rental properties, many of which are single-family homes or small multi-unit residences.

If the current rents are below market, maybe it’s time for some modest increases, from what I’ve heard many landlords do this gradually.