В этом предложении при существительном Петербург имеется два приложения и одно согласованное определение, все вместе образующие ряд. Элементы этого ряда можно перечислить через запятую, а можно какую-то часть ряда отделить более сильным знаком тире, подчеркнув его самостоятельность:
...Петербурга, его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга — его родного города, любимого и жестокого, прототипа всех будущих городов;
...Петербурга, его родного города — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к родному городу);
...Петербурга, его родного города, — любимого и жестокого, прототипа всех будущих городов (определение любимого и жестокого относится к Петербургу).
Если поставить тире перед последним приложением, то сочетание согласованных определений нужно закрыть запятой:
...Петербурга, его родного города, любимого и жестокого, — прототипа всех будущих городов.
Не совсем так. Относительно склонения географического названия в сочетании в городе Москве в справочных пособиях разногласий нет: везде указано, что литературная норма – склонять русские и хорошо освоенные иноязычные топонимы в сочетании со словом город. А вот сочетания со словом республика (в официальных названиях государств все слова пишутся с большой буквы: Республика Польша) описаны противоречиво, подробнее об этом см. в ответе на вопрос № 265817. Если у Вас текст официального документа, название лучше оставить несклоняемым: общество с ограниченной ответственностью, организованное и действующее в рамках законодательства Республики Польша.
Корректное написание: Город юности.
Возможен и склоняемый, и несклоняемый вариант.
Сочетание через время в значении 'через некоторое время' некорректно. Слово некоторое опускать не стоит: Сначала меня перевели в соседний город, а через некоторое время я оказался уже в Москве.
Название склоняется: В Шебекине открылся...
Название Агиос-Николаос (точнее, Айос-Николаос) желательно склонять: в Айос-Николаосе, из Айос-Николаоса.
Запятая факультативна (необязательна). Подробнее о факторах, влияющих на обособление оборотов с предлогом в связи с, см. в «Справочнике по пунктуации».
Ударение падает на второй слог: протвИнский.
Пробел после сокращения нужен (как и после полного слова): г. Москва, ул. Вавилова.
