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