hi canadianwoman, I am salvadorean, and in Costa Rica is almost the same thing, I got a married with a canadien, so we needed these papers:the birth certificate of her, a letter of the civil registry, to say that she was not married, and she was able to get marry with the seal of the embassy of El Salvador in Canada, in your case would be Costa Rica, and here in El Salvador I got a translator and we put all the papers in spanish, and with a notary we authenticated everything. She didn't need the policy record, but if they ask for it, so get it, and then is the same thing.
Thanks for this information arcuva, I contacted the embassy of Costa Rica and they told me that I have to get my birth certificate and police record authenticated by the government and by the embassy of Costa Rica. So I saw in your post that you got a notary to authenticate everything? How fast did they get this done? and the notary was from El Salvador or form canada? thanks!