Vacuuming frequently and using an air purifier are the best ways to get rid of cat dander in a new residence. All of your draperies and bedding should be washed in hot water at least once a week because you're starting fresh.