I'm a US citizen who is marrying a Peruvian who lives in Puente Piedra district in Lima, and joining her there. The municipal officials had several objections to documents which were correct in the eyes of everyone else. The primary objection was to the form the US Embassy has in lieu of the Certificado de Solteria. The form has options for single, divorced, or widowed. I checked "divorced". At the bottom of that document it says it's used as a substitute for the Certificado de Solteria. The clerk pointed at that word "Solteria" and the place where I checked "Divorced", and said that the document was incorrect and they would not accept it. We called the embassy (we should have asked to speak to the American Citizen Services section), they said to contact them via their web site, got a quick email response to make another appointment (next morning!). They said they'd like to help, but they couldn't change the form. "If you're divorced, you're single! This form is accepted everywhere." Well, not in Puente Piedra. They suggested we show the local officials their web page about the document which says that it's for single, divorced, or widowed people, or ask them to call the embassy. The clerk said "we don't do that". When I asked if this meant I couldn't get married there, she smiled. It wasn't just her, she spoke with her supervisor a couple of times. She was also going to object to the fact that I gave her one document (notarized, apostilled) that was a declaration of my address, marital status, and that I had no minor children. She said that was supposed to be 3 documents, and it was supposed to say that I did not administer the assets of any minor children.
We checked with the only notary in Puente Piedra. Expensive, and they had to submit the documents to the same people at the municipality. We thought about a notary in another place, but wondered about the residency requirement.
Friends and family wound up helping. There were several suggestions of municipalities that they knew would be helpful. We wound up going to another place that was willing to help. They took one look at the embassy document and said "yes". "These documents are perfect", and shook his head. Then he gave my spouse directions on how to change her address with the help of a friend or relative, and told her what else she needed to do and when to come back. That office's attitude was "Don't worry, we're here to help you."
The embassy folks were good, but couldn't overcome this. Appointments are currently available 1 to 2 days out for early morning slots. And you can't bring anything in! (I had go back to leave my car key fob). There's a computer and printer available in the waiting room--good help inside! Call and ask for the American Services Unit if you need to ask questions!
We dropped everything off at Enlace translators in the center of Lima--48 hour turn around. Two copies of a birth certificate, my personal declaration, a two page divorce decree with fine print, and the embassy form for 630 soles.
Two days became four with a lot of stress, but I think we made it.