Всё отмывается с веществом для обезжиривания. Обои удаляются, после отмывания стены грунтуются веществом для замуровки пятен и красятся заново (если без, то никотин всё равно в конечном итоге проступит и стены пожелтеют). На строительном рынке в Европе есть такая услуга как удаление запаха гари после пожара, может и от сигарет есть.