Notary fees for relocating to Jakarta have surged beyond Rp500 million, while the fee for appointing a notary has tripled.