Ask the carpet cleaning company if they vacuum before they start the cleaning process.
There is a huge difference in the outcome of the job depending on this factor. If they tell you that they don't, you should call someone else.