Regarding to your question to how long and if you request a "certificate of absence of criminal records" from the FBI. You'll have to go the embassy and pick the form, fill it out and send it back to the FBI - it can take up to 3 months I believe. However, you can request the process to be...