Я в своей старой квартире запах убирала ароматическими палочками индийскими. Приятней нюхать сандал например, а не старый запах квартиры. Вика правильно говорит, надо переклеить/перебелить/перекрасить. Возможно предыдущие жильцы курили в квартире, поэтому стены пропитались.