Написание приведенных сочетаний одинаковое (с двумя дефисами), оно подчиняется правилу.
См. ответ на вопрос № 311104.
Правильно: к шестисотпятидесятилетию города.
Синтаксическая связь в словосочетании надеть пальто обозначена в наших ответах как управление неизменяемым словом, то есть всё же управление. То же самое можно сказать и о синтаксической связи в остальных приводимых Вами словосочетаниях.
Даже если сочетание по-домашнему уютную поясняет определение большую, между ним и определяемым существительным запятая не ставится (см., например, пункт 10 параграфа 10.1 Справочника Д. Э. Розенталя, с примерами типа совершенно другие, мне незнакомые места): Они вошли в большую, по-домашнему уютную гостиную...
В таких предложениях это частица. Частицы, как и все служебные слова, не являются членами предложения.
Да, тире между подлежащим и сказуемым в предложении ставится, если какой-либо из этих главных членов выражен инфинитивом (в данном случае — учить). См. параграф 12 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.).
В сочетании остальные указанные вами сервисы запятые не нужны. Причастный оборот указанные вами находится перед определяемым словом сервисы и не обособляется. Определение остальные относится к сочетанию причастного оборота и существительного (указанные вами сервисы) и не отделяется от него запятой. Случай аналогичен примерам из пункта 7 параграфа 10.1 Справочника Д. Э. Розенталя: заячий наполовину потёртый воротник; большой собранный автором материал и т. п.
Если Вы имеете в виду пары типа любить — люблю, лепить — леплю, то в них происходит чередование б/бл, п/пл, которое входит в корень слова. Другие примеры подобного чередования см. в пособии Е. И. Литневской «Русский язык. Краткий теоретический курс для школьников».
Да, дефис нужен. Подобные сочетания фиксируются орфографическим словарем.