En Correos tienes ese servicio, pero ahora en temporada de invierno solamente lo hacen desde Sarria y desde Tui  http://www.correos.es/es/es/particulares/haz-el-camino-de-santiago-con-correos/transporte-de-mochilas

En esta web  http://sites.google.com/view/transvizcaya/inicio?authuser=0  tienes el nombre de las empresas que hacen el servicio en el camino del norte, pero no sé si lo hacen ahora en temporada baja.