Hello, oui comme indiqué dans le
Tutoriel de demande de visa pour le PVT Colombie, ainsi que sur
cette conversation, il semble tout à fait envisageable de prendre un billet de bus vers un pays voisin pour prouver ta sortie du territoire.
Concernant les compagnies de bus, n'hésite pas à poster un petit message sur un Groupe Facebook de backpackers/pvtistes en Colombie, ils pourraient te donner des retours d'expérience suffisamment récents.

Tu as aussi cet article qui pourrait bien t'intéresser :
Les transports en Colombie : bus, avion, taxis, lancha…