Go first to a notary you can trust and have him arrange an IMB (Izin Membangun Bangunan) before you start building. Don't believe those who pretend you can start building right away and get the IMB later. It takes time to get the permit and all they want is to get hold of your money as soon as possible.