как быстро, и где быстрей, можно сделать документ "возвращение на родину"

Раз спрашиваете в Юридической консультации и Вы видимо гражданин РФ - прочтите Административный регламент выдачи свидетельств на возвращение
http://www.rg.ru/2009/03/18/dokumenty-reglament-dok.html
Схема следующая :
(1) обратиться в орган внутренних дел страны пребывания с заявлением об утрате или хищении у Вас паспорта - выдадут справку об утрате или хищении (опять же придется как-то подтверждать Вашу личность - другими документами, свидетелями, имеющими паспорта)
(2) в миграционную службу страны пребывания, где должны подтвердить законность Вашего пребывания в стране (если страна визовая) и разрешить выезд из страны пребывания - в некоторых странах это не обязательно, но не зная, в какой стране вы находитесь, конкретно посоветовать ничего не могу.
(3) в соответствии с Адм. регламентом получить свидетельство на возвращение в РФ, сроки и требования, изложенные в Адм. регламенте, пересказывать не буду. Свидетельство дает право на въезд в РФ, подтверждая, что Вы гражданин РФ.

Сделать его можно только в консульском загранучреждении России (если речь идет о гражданах России) . Называется документ "свидетельство на возвращение". Сроки зависят от того, как и чем можно удостоверить личность и гражданство заявителя. При удачном раскладе все можно сделать в тот же день за 2 - 3 часа.

такой документ только в консульстве, а милиция вам только даст справку о том что утеряны документы, а возвращать вас может только уполномоченый представитель, милиция с вами на погранконтроль не пойдет, да даже если и пойдет и улетите- развернут с родины обратно- без документа же