Верно: Убрать объявление, наклеенное на стену.
В этом случае корректно написание с прописной буквы.
Следует писать слитно, верен первый вариант.
Обклеить является разговорным вариантом.
Пожалуйста, воспользуйтесь "Проверкой слова".
Верно: о стену. Вариант с предлогом об устаревший.