I guess they did not clean the unit for over 3 years and did not call the old property management company when things started to break. 

Also if you have a clean unit the new owner will be excited about the idea of renewing your lease. 

There are water stains in the ceiling, the electric needs some help in the floor two bathroom, as well as the water pressure in the shower.

With similar 3 bed rental bringing in between 1850-2000/month and a refinance value around 250k this is one of the cheapest things in the pocket that is this clean.

Can they be cleaned enough or is it replacement only?

If you have carpet consider a cleaning clause if you don't have one. 

Whether it is the trained and licensed professional in real estate, inspection services, septic, plumbing, electrical, HVAC, etc..... we need them so organize them in your target area and jump in...  

Does it include plumbing and electrical? 

I have seen it for whatever reason and it's not an absolute, but my A class tenants when they move the houses ARE broom clean and they get their deposit back. my C and D needs a turnover which usually cost 1 to 5k depending on how rough they were on the houses.

If they see mold spots, they should clean it immediately.