Правильно: Утерянный паспорт, выданный УВД города Ноябрьска Ямало-Ненецкого автономного округа Тюменской области.

Корректная пунктуация: В Санкт-Петербурге, в одном из новых районов города, произошла авария.

Название этого города – существительное мужского рода. Обратите внимание на правильное написание: Оклахома-Сити.

Правильно: уроженец Москвы. В канцелярской речи: уроженец города Москвы, уроженец г. Москвы.

Согласный Д в названии города произносится мягко. Произношение О[дэ]сса неправильно.

Верно: города Санкт-Петербурга. Подробнее см. в "Письмовнике" на нашем портале.

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

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