Склонение таких названий правильно. См. подробно в «Письмовнике».

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

О склонении географических названий см. в «Письмовнике».

Увы, предположение неверно. Названия улиц, начинающиеся с части Ново, принято писать слитно. Но в ряде случаев сохраняется традиционное (ничем, кроме традиций, не объяснимое) дефисное написание.

Вот что говорится об этом в справочнике Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой.

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

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

1. Форма единственного числа сказуемого указывает на совместное действие, форма множественного числа – на раздельное совершение действия. Ср.: Пять солдат отправилось в разведку (группой). – Пять солдат отправились в разведку (каждый с самостоятельным заданием); К началу экзамена явилось десять студентов. – Десять студентов окончили институт с отличием. Ср. также различное согласование однородных сказуемых в одном и том же предложении: Человек полтораста солдат высыпало из лесу и с криком устремились на вал (Пушкин) (в первом случае характеризуется совместность действия, во втором – раздельность).

2. Форма единственного числа сказуемого указывает на совокупность предметов, форма множественного числа – на отдельные предметы. Ср.: В городе строится пять объектов соцкультбыта (единое нерасчлененное представление о действии). – В крупнейших городах страны строятся еще пять объектов соцкультбыта (расчлененное представление о действии). Ср. также: В крендельной работало двадцать шесть человек... (Горький). – Восемь самолетов полка взлетали попарно, соблюдая очередь (Н. Чуковский). Поэтому при подлежащем, обозначающем большое число предметов и воспринимаемом как одно целое, сказуемое обычно ставится в единственном числе, например: В столовой в одну смену сидело сто человек (Макаренко); Прибыло шестьсот студентов-путейцев (Н. Островский).

3. Форма единственного числа сказуемого употребляется при обозначении меры веса, пространства, времени и т. д., так как в этом случае имеется в виду единое целое, например: На покраску крыши ушло двадцать килограммов олифы; До конца пути оставалось пятнадцать километров; На выполнение всей работы понадобится шесть месяцев.

4. Сказуемые-глаголы (обычно со значением протекания времени) ставятся в единственном числе, если в составе количественно-именного сочетания (обычно оборота) имеются слова лет, месяцев, дней, часов и т. д., например: Прошло сто лет (Пушкин); Однако уже, кажется, одиннадцать часов пробило (Тургенев); Вот два года моей жизни вычеркнуто (Горький). Но при другом лексическом значении глагола возможна форма множественного числа сказуемого, например: Десять секунд показались мне за целый час (Л. Толстой).

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

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

Названия Нарва и Валга склоняются, т. к. эти названия освоены русским языком. В правиле, которое Вы цитируете, речь идет в первую очередь о малоосвоенных названиях.