Ask for current copies of all their sales and contractors licenses as well as current copies of their general liability and workers comp insurance policies. Also, google them to see if they even "show ... read more
Below is a great link that can walk you through every step precisely and also gives advice on what cleaner to use!
http://www.upholsterycleaners101.com/