Make sure that the company you hire has procedures they are following.
The company should tell you that they vacuum before deep cleaning your carpets. Vacuuming first makes a big difference, so don't hire a company that won't take this extra step.