Когда он увидел балет – это придаточное. Но такое, изъятие которого из предложения невозможно без нарушения его структуры. Поэтому запятая не ставится (см. «Правила», § 142). Ср.: ...французский посол писал, что, когда он увидел балет, был потрясен талантом крепостных людей.

Форма родительного падежа мн. ч. - (нет) туфель.  А в каком словаре приводится иная рекомендация?

Нужно поставить запятую или тире. Выражение "лауреат знака" не вполне удачно.

Словарная рекомендация: палета (женский род).

Запятая нужна, так как номер дома является уточнением к названию улицы. Сравним замечание об уточняющих членах предложения в параграфе 79 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: «Относясь к тому или иному слову в предложении, они сужают обозначаемое ими понятие или в каком-либо отношении ограничивают его». 

Поскольку предложение построено по схеме "кто – кому", тире нужно: Служба занятости – гражданам, имеющим инвалидность.

1. Существительные с суффиксом -ист- называют лицо по принадлежности к общественно-политическому, идеологическому или научному направлению (каббалист, капиталист, марксист, маоист, коммунист и т. д.), по сфере занятий (танкист, массажист, лицеист, пушкинист и т. д.), склонности (идеалист, реалист и т. д.). От этих существительных при помощи суффикса -ск- образуются прилагательные со значением ‘относящийся к тому или свойственный тому, что названо производящим словом’: каббалист → каббалист-ск-ий (ср.: марксист → марксист-ск-ий, маоист → маоист-ск-ий, танкист → танкист-ск-ий, массажист → массажист-ск-ий, лицеист → лицеист-ск-ий, пушкинист → пушкинист-ск-ий, идеалист → идеалист-ск-ий).

От некоторых существительных с суффиксом -ист- прилагательные с этим значением образуются при помощи суффикса -ическ- (вариант суффикса -ск-), например: коммунист → коммунист-ическ-ий, реалист → реалист-ическ-ий (подробнее см. «Русская грамматика» (1980 г.), т. I, § 630, 632).

Некоторые прилагательных, включающие в свой состав комплекс истическ, имеют двойную производность: они могут рассматриваться и как производные от слов со значением лица (материалист → материалист-ическ-ий), и от названий общественных, профессиональных или политических движений (материализм → материал-истическ-ий). В последнем случае происходит усечение производящей основы, а словообразовательным средством является комплекс истический, в котором затруднительно выделить суффикс -ист-, так как значение лица не представлено.

Лингвисты рассматривают комплекс -истическ- как протяженный суффикс, использующийся при образовании прилагательных преимущественно от иноязычной основы существительных на -изм, которая в процессе словообразования усекается. Отсутствие собственного значения у ист при вхождении в протяженный суффикс -истическ- подтверждается возможностью синонимичного употребления прилагательных с суффиксами -истическ- и -ическ-. Например, синонимами являются: урбан-истическ-ий и урбан-ическ-ий, гедон-истическ-ий и гедон-ическ-ий и т. п. Как синонимы фиксируются словарями прилагательные импрессионистический и импрессионистский, акмеистический и акмеистский и многие другие, включающие компоненты истск и истическ.

Однако слова с этими компонентами также могут оказаться паронимами, ср.: букинистический (‘относящийся к торговле подержанными и старинными редкими книгами’) и букинистский (‘свойственный букинисту’); методический (‘относящийся к методике’) и методистский (‘относящийся к методистам — приверженцам одной из протестантских церквей’); идеалистический (‘основанный на идеализме; выражающий принципы идеализма) и идеалистский (‘свойственный идеалисту — тому, кто склонен идеализировать действительность’); туристический (‘относящийся к туризму, связанный с ним’) и туристский (‘относящийся и к туризму, и к туристу’, подробнее см. на нашем портале «Словарь-справочник трудностей русского языка») и т. п.

Кроме того, прилагательные, включающие компоненты истск и истическ, могут иметь стилистические различия, например: коммунистический (‘относящийся и к коммунизму, и к коммунистам’) — общеупотребительное, а коммунистский (‘относящийся к утопическому коммунизму’) — устаревшее; карьеристический (‘свойственный карьеристу’) — устаревшее, карьеристский (‘свойственный карьеристу’) — общеупотребительное и т. п.

В ряде случаев параллельные образования не фиксируются в словарях, а это означает, что одно из прилагательных не употребляется (например, слово *капиталистский).

Таким образом, правильное употребление слов с компонентами истск и истическ не подчиняется единому правилу, а требует регулярного обращения к словарям.

2. О звательном падеже можно прочитать в ответе на вопрос № 324573.