Эти слова пишутся строчными буквами.
Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко, Люсечиль – существительное мужского рода. Правильно: в Люсечиле.
Лучше: на Московской улице.
Правильно со строчной: заслуженный артист России, заслуженный учитель. Но: присвоено звание «Заслуженный артист России».
Лучше написать: удостоены звания Героя Советского Союза.
В интересующих Вас случаях корректно написание с прописной, по аналогии с написанием имен персонажей: Страж, Искоренитель Ереси, Ангел Смерти, Крестоносец Мщения.
Корректно: какой город достоин звания...
Названия должностей, званий, титулов пишутся со строчной буквы: председатель, народный артист.