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