I am getting my CE, so I went to Interpol today... By far the easiest part.
Here is what is needed and the steps:
Go to the Interpol office: Av. Velasco Astete Nº 1491-Santiago de Surco, looks like a house, so you might miss it if you don't know the area.
1) Show your US passport.
2) You need to photocopy your US passport, the page with your picture and the page with your last entry stamp to Peru.
3a) Two photos, they take them at the office. S/10. You pay there, no need to go anywhere to pay that fee. They have to be taken there. The will have you fill out some info there too, they speak english, so if your Spanish if not good, don't worry.
3b) Dental check, no charge for that. Then lots of fingerprints.
4) Fee paid to Banco de la Nacion for S/72.42, bring the original receipt. Do this ahead of time it. Tell the teller at the bank you need to pay the fee for Code #08141, it will automatically pull up in their system.
5) A current copy of your marriage cert, legalized within the last year. Only if you are married to a Peruvian of course.
6) Solicitud del Interesado(easy to fill out). Basic info about you and your parents.
7) Do this ahead of time if you want...Giro sobre el exterior for USD$18.00, Banco de Credito or Scotiabank, both are very close by. There is a fee of USD$12 for the check. Made payable to "The Treasury of the USA"
you need to bring an Manila envelope, Oficio size. If you don't bring one, there is a shop like 2 blocks away that sells them.
9) Go to Seropost, which is like 3 blocks ways and send the envelope they give you to the US. Registered mail costs S/19.70. It goes to the FBI in Virginia. It is already labeled for you.
It usually takes a few days for the Interpol part, but if you are from a province, they will have it after 10am the next day.
I got there at about 8:15 and was #7. I was out in less than 45 minutes.
There is NO USD$200 fee of any sort mentioned on the legal page.