Любое слово, стоящее в начале предложения, следует писать с прописной буквы. 

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

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

После однородных членов ставится тире: Решение двух приоритетных задач: обеспечения прямых поставок и развития новых энерготранспортных путей в Норвегию — определило развитие нефтегазовой инфраструктуры. 

Двоеточие в данном примере может обозначать интонационную паузу, остановку. Можно написать эту фразу и без двоеточия.

Считаем в свою очередь в приведенном примере вводным слово, поэтому корректно с запятой.

В окне «Искать на Грамоте» без указания, как правило, дается родительный падеж единственного падежа (текст, -а), другие падежи указываются.

Уместнее использовать выражение «От городского округа...». 

Слово амбассадор сравнительно недавно «шагнуло» за рамки сферы имен собственных (ср. название отеля, театра, марки автомобиля, кофе) и перешло в разряд имен нарицательных, став обозначением лица, представляющего некую компанию, бренд, марку, или «посла» в совершенно определенном маркетинговом смысле. В новой лексической роли слово амбассадор вполне предсказуемо употребляется во фразах типа амбассадором известной марки стал известный актер, художник является амбассадором производителя красок, амбассадором отрасли считается компания Х, публике были представлены амбассадоры проекта и т. д. Поскольку из вопроса не ясно, о каком именно амбассадоре петербургской медицины идет речь, то надеемся, что эти пояснения помогут Вам самостоятельно подобрать хорошее наименование.