Можно меламиновой губкой попробовать, если обои не бумажные. У нас так и остались следы от фломастеров(.