He needs to go to the procuraduria, (I think the closest its in Higuey)not to the police and you dont have to pay extra there, just bring a copy of the passport, photo 2x2, pay the fees RD$330.00 at Banco de Reservas(keep the receipt) and wait couple hours or less. The document its called...