Mi a teendő akkor, ha elveszett a lakcímkártyám, de le kell adnom külföldre költözés miatt?

Az új külföldi lakcímet igazoló kártyát addig nem akarják kiadni, amíg a régit nem adom le, de az sajnos elveszett postázás közben. Nem ajánlottan lett feladva és nem érkezett meg, így még igazolni se tudom a feladást. Tegyek feljelentést a rendőrségen vagy mi ilyenkor a teendő, hogy az okmányiroda kiadja a lakcímkártyát?