Тире уместно, оно позволяет логически разделить части (члены) предложения.

Запятая поставлена правильно. Оборот с предлогом кроме имеет два значения: одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов, другое – это обозначение включения в ряд подобных предметов (т. е. значение «дополнительно, вдобавок к чему-либо»). В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись.

Номер дома играет роль уточнения по отношению к названию улицы, поэтому его следует выделить с двух сторон: ...на улице Московской, 157, в Кировском районе. Что касается двоеточия после по адресу, то оно ставится по традиции; очевидно, элементы адреса воспринимаются как перечислительный ряд, хотя на самом деле элементы ряда не однородны: каждый из них уточняет предыдущий. Заметим, что сочетание в Кировском районе в этом случае лучше переместить: Мэр дал поручение отремонтировать тротуар в Кировском районе по адресу: ул. Московская, 157.

Такая ситуация пока не описана в правилах. Полагаем, что запятую ставить не нужно. Один из факторов, отменяющих запятую между двумя частями сложного предложения, — это восклицательная или вопросительная интонация, связывающая части. Ваше предложение не содержит вопроса, не является восклицательным, но все же интонация имеет значение. Две части, соединенные союзом и, нужно прочитать слитно, без паузы, так как они образуют один компонент ряда однородных, соединенных повторяющимся союзом то. Отсутсвие запятой перед и будет подсказкой читателю, поможет правильно воспринять структуру фразы и ее интонационный рисунок. 

В этом предложении слово объятиям входит одновременно в два сочинительных ряда: объятиям или другому физическому контакту и объятиям и словам поддержки; при этом сочетания другому физическому контакту и словам поддержки едва ли образуют между собой сочинительный ряд (вряд ли имеется в виду выбор между объятиями, с одной стороны, и «другим физическим контактом» плюс словами — с другой). В этом случае средний элемент перечисления можно оформить как вставку: Объятиям — или другому физическому контакту — и словам поддержки буду рад.

Да, элементы адреса разделяются запятыми.

Можно и так. Но лучше использовать описательную конструкцию: житель, жительница Голицына.

Да, так можно их назвать.

Вероятно, с этим вопросом надо обратиться в администрацию Нижнего Тагила.

Правильно. Но обратите внимание на написание: сочетание день рождения пишется строчными.