To sumarize things: we didn't find a job nor a place to stay in Medellín. We couldn't see a lot also because we always had our big bags with us. Lovely city but not a pleasant stay for me this time.
Experienced rich catholic people hypocrisy. Firemen in the South of Colombia are nicer, specially from Pasto.
Thank you Medellín for your hospitality!