перво наперво - заяву в метовку
мол утеряно/украдено примерно там-то там-то, в такое-то время (дата) то-то то-то.
они тебя недели 2 промурыжат, а потом дадут заключение в отказе в возбуждении дела по факту, и с этой писулькой ты топаеш уже в паспортный стол, ГАИ и др...
не забудь копии сделать
для паспорта нуна:фотки, писулька от ментов, свидетельство о браке(если есть) и ещё чё-то...ю в паспортном столе скажут
удачи в не легкой беготне по инстанциям