We also spoke with the unwanted guest's probation officer who told us he had his hands tied and couldn't force the unwanted guest to leave my rental.Based on all of this information, we decided to give the main tenant one last chance to clean up his act as we felt bad kicking out an old veteran with a dog in the winter.

I pay $60 for each time she comes out to clean the tub and put chemicals in.

Early termination fee, which is one month of rent plus the deposit, assuming there's no damages, and they walk away clean.2.

Probably biggest mistake was how long we took cleaning it out.

I tried steam cleaning it twice and had a carpet cleaning company come and state that the smell is coming from the padding and there is nothing they can do.

They might kick down some money if you can prove you had excessive cleaning costs because the guest trashed your place.

Can I hire a property management company to run my airbnb or can I at least hire a company for cleaning and maintaining?

There is some damage to the home (broken doors, nails and holes in wall, bad odor due to not cleaning (and cats I assume), and destroyed carpets. 

They are immaculately clean, well stocked, and extremely responsive.  

So... what percentage of your Airbnb earnings go to cleaning?