Finalement j'ai appelé le ministère des affaires étrangères (le service des conseils aux voyageurs).c'est plus rapide parce que il n'a pas l'air très fréquenté ce forum !
Pour résumer, ils m'ont très fortement déconseillé de passer par la frontière terrestre venezuela/Colombie. Le plus sûr est de passer par le Bresil pour rejoindre la Colombie. c'est évidemment pas le plus simple