отдирать все на хрен, отмывать стены, заново красить-шпатлевать и клеить новые обои.