Výměna dokladů

Mám takový technický problém, třeba mi někdo poradí, co s tím.
Momentálně nemám OP, důvod je prostý - OP mi ukradli, nahlásila jsem to na policii, kde mi doporučili, ať to nahlásím jen jako ztrátu a ne jako krádež, protože to stejně nevyšetří a zbytečně bych musela k výslechu. Protože jsem v té době měla před rozvodem, odložila jsem novou OP až na dobu po rozvodu, jenže pak mi na úřadě řekli, že mám platit pokutu asi 1000 korun, což mne naštvalo a tak jsem se na to vykašlala s tím, že to budu řešit, až mi propadne pas (používám ho jako doklad a nikde s tím nebyl problém) všechno najednou, zároveň se změnou příjmení po rozvodu.
Jenže teď OP potřebuju a nevím, jak to bude s ostatními doklady (pas, ŽL apod.), když si udělám OP, pak požádám o změnu příjmení, udělám si nový a budu zas žádat o další - co pak budu dokládat při té změně dokladů? Když na dokladech bude Nováková a v občance Kučerová, a já budu žádat o změnu na Kadeřábková? Bude stačit papír z matriky?