Unfortunately, some countries may not accept your visa application if you have a criminal record, even if what you did was very minor and has happened years ago. I knew people who received criminal records for having participated in illegal, but non-violent street demonstrations as college students. In many cases, you can ask for a special waiver to visit a country with visa requirements, even if you have a criminal record. What this sometimes requires is a special letter of permission signed by the minister or immigration, or the equivalent. I recommend that you contact these embassies in advance and perhaps even go in for an interview with a consular officer. This will allow you to explain your situation and ask if you may require a waiver.
