Definitely contact the residential tenancy tribunal in your state! As PM said, they can't charge 2 tenants rent for the same property and the same time frame, and they can't expect you to clean when someone else has moved in!

Did you go through with the agent for the final inspection? They should have told you these things then.