По идее обращаться надо по месту совершения кражи, но во избежание волокиты рекомендую сообщать о потере. Пусть заплатите небольшой штраф, но это проще, поверьте.Там вам должны выдать справку об утере документов, с которой пойдете уже в свой РОВД по месту прописки или же прямиком в Паспортный стол, и в ГАИ.