Запятые нужны: С уважением, Петрова Наталья Степановна, пенсионерка. Традиционно ставится запятая после слов с уважением (этим объясняется первый знак). Обособляется приложение, относящееся к имени собственному, если оно стоит после определяемого существительного (этим объясняется второй знак).
Слово украденное всегда пишется с двумя буквами н. Пишутся с двумя н причастия, образованные от приставочных глаголов совершенного вида; две буквы н сохраняются и при субстантивации (переходе слова в разряд существительных).