2. get an email written partly in Spanish, partly in really approximate French, with really vague information
3. make some more phone calls to complete the lack of details provided in the mail
4. find a sworn translator
5. go to see him with all the documents to find out that, inspite of all my phone calls, I still missed important things because the employees at the embassy are incompetent. Luckily, my translator could help! Thanks señor Gonzalez
If you have to get a visa, always check http://diplomatie.belgium.be/fr/Services/Legalisation_de_documents/
I should have done it in the beginning but I didn't think about it because I assumed that the people at the embassy would know better. Never assume such things! Always go check what the 'diplomacy page' of your country says.
And try to find it all there because it's impossible to talk to someone on the phone to give you some more information in case one of the documents you need is not in the list on their website. IMPOSSIBLE!
So now that I think I have all the documents I need (couldn't contact anyone about the last one so I'll do as I think is the best), I have to first have my diploma, medical certificate and criminal record authenticated in three different places and then, go to the Ministry of Foreign Affairs to have them all authenticated AGAIN, and then, finally, to the embassy.