What papers does an American citizen need to bring to get legalized?

I heard I need my birth certificate and criminal records from the FBI. 1) Do I need to bring my original birth certificate to Paraguay or is a copy ok? 2) I have never heard that the FBI keeps records on everyone. I can get a police report from my local police station. I am not sure if this is what was meant.

This is fresh new info from Migration Office:

Documents from countries abroad, should first be legalized by the Ministry of Foreign Affairs of that Country (or similar) and later by the Paraguayan Consulate.

To graph this, for example FBI reports, should be legalized by US State Department, and later by the Paraguayan consulate. It might happen that Pyan Consulate says that the US State Department is not necessary, but Migration Office has a different criteria.

*************************************************************

Residence in Paraguay

Filing Requirements

Identity Card, Passport or Identity Card of your current home country.
Certificate of Birth, Marriage or divorce decree to justify marital status.
Criminal Record Certificate or Police (from 14 years old) in their country of origin or residence of the last five years in force.
Record Certificate for foreigners issued by the Department of Informatics of the National Police (Boggiani and RI2 Ytororo) from 14 years of age.
Health Certificate issued by medical practitioners and approved by the Ministry of Health, referring to the psychological health and have no infectious diseases.
Life and Residence Certificate issued by the Police Commissioner or magistrate court, (in force).
Evidence of their entry and stay in the country. Consular Visa for countries that require it (verified by the Ministry of Foreign Affairs, May 14 and palm).
Two passport size photos (2.5 X 2.5) color.
Furthermore, for the Temporary

Employment Pledge receivable mentioning salary Signature Certified Notary Public, Business license Tax and Employer Identity Card and Technical Professional Degree level (legalized) or Certificate of Education (legalized) and maintenance record (w / age age)
For Permanent

Proof of economic solvency ($ 5000 or equivalent) in deposit banking, finance or Cooperative, or Professional Degree at University level with promise of work, mentioning the salary receivable Signature Certified Notary Public, Commercial and Tax Patent employer or title for the production with a minimum of 10 acres or Incorporation writing, mentioning the contribution of which must be at least $ 5,000 or its equivalent.
Affidavit obey the laws (Art. 23 of Law 978/96), before a notary public.
Note: All original documents are filed with force and two photocopies authenticated by Notary Public in whole leaves each. The documents are in a foreign language, including passports (except Portuguese) must be translated into Spanish by a certified translator by the Supreme Court. The documents of the country of origin or residence must be endorsed by the Paraguayan Consulate abroad and legalized by the Ministry of Foreign Affairs of Paraguay (May 14 and Palma – Asuncion.) These requirements may change within the legal framework. Affidavit of Compliance with the National Constitution and National Laws referred to in Article 23 of Law 978/96 From Migration.
Filing requirements for minors

Identity card, passport or identity card of their country of origin or current residence.
Birth Certificate.
Police Certificate and / or Judicial (from 14 years) of their country of origin or residence of the last 5 (five years) in force.
Record Certificate issued in the Computer Science Department of the National Police (Ytororó Boggiani and IR 2), from fourteen years.
Health Certificate issued by doctors authorized by the Ministry of Health, referring to the psychological health and have no infectious diseases.
Life and Residence Certificate issued by the Judicial Police or Justice of the Peace.
Proof or Entry visa to the country.
Photocopy of Identity and Filing of the Fathers.
Affidavit, based on Article 23 of Law 978/96, signed by a notary public a parent.
Two passport size photos (2.5 x 2.5) color.
Consular Visa for countries that require it verified by the Ministry of Foreign Affairs (May 14 and Palma).
Note: All documents with photocopies authenticated by Notary Public in whole leaves in two copies of each. The documents in foreign language (except Portuguese) must be translated into Spanish, including passports. Papers of the country of origin or residence must be endorsed by the Paraguayan Consulate and legalized by the Ministry of Foreign Affairs of Assumption (May 14 and Palma). Being a minor, age 17, accompanying authorization from the absent parent for Filing the minor.
Radiation Requirements for Spouses of nationals

Identity card, passport or identity card of your Home Country or current residence.
Birth and Marriage Certificate.
Police Certificate and / or Judicial (from 14 years) of their country of origin or residence of the last 5 (five years), or Interpol (468 and Lt. Grace Cnel.. Rodi) when present Judicial Proof Residence.
Record Certificate issued in the Computer Science Department of the National Police (Boggiani and IR 2 Ytororó).
Health Certificate issued by Medical approved by the Ministry of Health, or their country of origin or residence in reference to the psychological health and have no infectious diseases.
Life and Residence Certificate issued by the Police court or magistrate.
Justify the exercise activity.
Proof of entry into the country or Judicial Proof of Residence.
Photocopy of ID of spouse.
Two passport size photos (2.5 x 2.5) color.
Note: All documents with two (2) photocopies authenticated by Notary Public in whole leaves. The documents in foreign language (except Portuguese) must be translated into Spanish, including passports. Papers of the country of origin or residence must be endorsed by the Paraguayan Consulate and legalized by the Ministry of Foreign Affairs of Assumption (May 14 and Palma).
Requirements for filing Children of Compatriots

Identity card, passport or identity card of your Country or Residence.
Birth Certificate.
Police Certificate and / or Judicial (from 14 years) of their country of origin or residence of the last 5 (five years), or Interpol (468 and Lt. Grace Cnel.. Rodi) when present Judicial Proof Residence.
Record Certificate issued by the Department of Information Technology (Boggiani and IR 2 Ytororo) at age 14.
Health Certificate issued by Medical approved by the Ministry of Health, or their country of origin or residence in reference to the psychological health and have no infectious diseases.
Life and Residence Certificate issued by the Commissioner or magistrate court.
Justify the exercise activity.
Proof of Entry to the Country or Residence Judicial record.
Photocopy of the Identity of the parents.
Proof of Repatriation, certified by the Ministry of Education and Culture for Students.
Two passport size photos (2.5 x 2.5) color.
Note: All documents with two (2) photocopies authenticated by Notary Public in whole leaves. The documents in foreign language (except Portuguese) must be translated into Spanish, including passports. Papers of the country of origin or residence must be endorsed by the Paraguayan Consulate and legalized by the Ministry of Foreign Affairs of Assumption (May 14 and Palma). Being a minor, age 17, accompanying the absent parent authorization for the establishment of the minor.
Resetting the Carné

Identity card, passport or identity card of your current home country, in case of loss to file a complaint made in the National Police and document application password in order to start the process.
Paraguayan identity card.
Filing card up.
Paraguayan Good Conduct Certificate issued by the Department of identifications (Boggiani and IR 2 Ytororó) at age 14.
Certificate of Residence Life and Census Foreign or issued by the Police Magistrate's court or force.
Record Certificate for foreigners issued by the Department of Computer Science National Police (Boggiani and IR 2 Ytororó) for over 14 years.
Two passport size photos (2.5 x 2.5) color.
Note: All the original documents are in place and two photocopies authenticated by a Notary Public, in whole leaves of each. If no change of profession, occupation or marital status, justify with documents. In case of loss of license Filing and / or CI Paraguayan present proof of the allegation made in the National Police.
For extension of tourist

Resorting to the Department of Investigation. Foreigners Registration Office. (Azara between EE. States., And Tacuarí), Alien Registration Card holders, Ministry of Foreign Affairs. (May 14 and Palma).

Visa Verification
Photocopy of Passport or Certificate Details
Photocopy of Alien Registration Card holders
Photocopy of the visa and visa verification
Photocopy of entry stamp or card (*).
(*) All copies must be authenticated by a notary public.
Residence Precarious

Source Document.
Previous card.
Computer record certificate.
Certificate and Residence Life.
Extended for a period equal to six months.
All copies must be authenticated by a Notary Public. Prepared by the Passport and Consular Services

Thanks for the info.