Yes you can go to Cebu to exchange your CNI. You need to e-mail for an appointment. Also you can get your Exchange done on the same day, takes about an hour.