Yth Dirjen Imigrasi

Teman saya mengalami kehilangan paspor yang masih berlaku sampai 2020, 
Sudah membuat laporan kepolisian, tapi begitu ke kantor imigrasi  untuk melakukan penggantian passport seakan dipersulit.
Apa yang harus teman saya lakukan ?
Terimakasih