В этом случае корректно написание с прописной буквы.
Оба варианта верны. Также см. вопрос 289471.
Правильно: Кремлевская стена (в Москве). О стене в других городах: кремлевская стена.
Верно: Убрать объявление, наклеенное на стену.
Н. И. Березникова дополняет:
Это слова из разных языков. Стела - от древнегреческого stele - столб, свая, памятник. Кстати, именно этим словом в греческом назывались Геракловы (римск. Геркулесовы) столпы (римск. столбы). Слово Стелла в русском бытует только как имя собственное. Оно заимствовано из латинского, где stella - "звезда". Сходство абсолютно случайно.
Пожалуйста, воспользуйтесь "Проверкой слова".
Нет, такого слова нет в русском языке.