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/
First of all, will the electrical box be able to support the new fan? A paddle fan takes a special box rated for the extra weight. You can get one for an "old work" set-up and use the same ceiling cut ... read more