Comprarlo y pagarlo y encargarte de enviarlo tú mismo. Esa funciona con todos los vendedores de eBay España, obviamente.
Buscando a un vendedor que haga envíos a Colombia. Antes de comprar comprueba a que paises hace envíos. Si Colombia esta incluido en su lista, le compras y antes de pagar cambias la dirección a la que quieras enviar. En tu cuenta Ebay y Paypal puedes añadir varias direcciones de envío para agilizar el proceso.
Este punto es importante. Si compras a un vendedor que no hace envíos a otros paises, no puedes obligarle a terminar la transacción aunque tu cuenta sea española.