Сочетание выезжать во что-либо действительно устойчиво, так как в нем обнаруживается весьма характерный для русского синтаксиса повтор приставки в в предлоге. Однако в сочетании выезжать на разные концы города/губернии и т. п. нет ничего ошибочного. В романе И. С. Тургенева «Накануне» читаем: «Анна Васильевна велела поскорее отъехать на другой конец пруда». Сочетание ехать на конец (города, села, острова, страны) относится к типовым, в печатных источниках представлено в достаточном количестве. См. также ответ на Ваш вопрос.

На согласование по среднему роду влияет внешний облик этого слова (оно несклоняемое, оканчивается на гласный, ср.: «Динамо» забило, «Торпедо» вылетело). Да и с родовой принадлежностью названия города тоже не всё однозначно: словарь Е. А. Левашова «Географические названия» указывает, что название города Тосно может употребляться как существительное мужского и среднего рода, а «Грамматический словарь русского языка» А. А. Зализняка фиксирует Тосно как существительное только среднего рода.

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

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

Это слово мужского рода, поэтому верно: прогулка по Торуню; красивый Торунь.

Верно: красивый Торунь, прогулка по Торуню.

Если речь идет о микрорайоне города, то правильно: аренда недвижимости в Поселке Котовского.

Вы правы.

Правильно: лидчане. Такой вариант зафиксирован в словаре И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003).

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

Закономерность такова: номер дома уточняет название улицы, номер строения уточняет номер дома и т. д. Слова и сочетания, уточняющие смысл предшествующих слов, обособляются. Соответственно, запятая после номера строения нужна.