はじめまして。結婚おめでとうございます^_^
わたしがインドネシアでvisaを取るときお世話になったエージェントさん(インドネシア人)でよければご紹介できます。とても素晴らしい方で、家族ぐるみでお世話になっています。もともと日本の商社、インドネシアのイミグレでも働かれていたので詳しく対応ができると思います。(日本語、インドネシア語、英語が可能です)
ですが、どういう理由でパスポートが取れなくなってしまったのかにもよるとおもうので、ミスの詳細など一度お話して、対応が可能かを確認された方がいいと思います。
もちろん、日程、費用も含めて会話する必要があります。(参考までに、visa費用は、日本人のエージェントさんより直にお願いできますので少し割安でした。)
必要があればお教えします。