Firing a property manager

[Alex SImon]

How do you fire a property manager, properly?

I don't have a contract with them on which I can fall back, they were the in-house property manager of the turnkey company I bought through.  I'd buy from them again, but I won't hold with them.  They haven't even gotten me copies of the leases for all my tenants, which I've asked for time and time again.  There may or may not be an eviction ongoing from last month; I don't know because they won't freaking talk to me.

I've got a new property manager I want to put in place, but no idea how to shove the old ones out the door when they won't answer phone calls or emails and I'm on the other side of the planet.  Do I simply call the tenants directly (it was like pulling teeth to even get contact info) and tell them not to pay those guys anymore?

I'm lost.  Please help.