Haste denn mal bei der Ausländerbehörde angefragt, ob die Unterlagen dort noch liegen?

Dann wüsstest du zumindest, wo es klemmt...