Should my new landlord have cleaned the house before I moved in?

It depends what your rental agreement was. If they said they would clean it up then it should have been. However I agreed to take on my new house in a complete state because it lowered the rent