Don't look for "handy." Look for knowledge, experience, and the ability to clear conditions if and when necessary. No one company does everything, and as you "move" through this business take notes. You will learn - for this deal, I need XYZ company, and Jane Doe.
Will XYZ and Jane be located in 85260? It doesn't matter. They will arrange a mobile notary.