Get a written estimate. Prior to hiring a carpet cleaning company be sure to get everything in writing.
Make sure you get a breakdown of everything they are going to do and check that the work has been completed satisfactorily prior to paying them.