We have to have an invoice from a professional service unfortunately, we can't do it ourselves. It was a fucking mess when we moved in, so I'm a little bit miffed that i didn't see this in the contract.
Was the messy carpet listed on the property inventory?
If not, and you can't get it cleaned up, you may end up having to replace the carpet!