Выбросить все из квартиры, обои ободрать, если совсем плохие. Мы покупали квартиру после семи кошек. Запах был сильный, но мы понимали, что покупаем стены. Попробуйте продать так, не получится, будете что-то менять. Перестилать и переклеивать - деньги на ветер.