Pregunto sí tenemos VPN en nuestro móvil y conectamos  nuestro móvil al deco tendría también VPN no??

En caso de que te haya entendido bien lo que quieres hacer creo que si puedes. Pero es necesario ademas de la vpn en el movil y hacer que el movil comparta wifi, una aplicacion adicional llamada  every proxy (usando los datos que te proporcione esta aplicacion deberas crear la conexion). De este modo el deco se conecta  a internet por el wifi que le de el movil y usando la vpn. Yo lo he probado entre dos telefonos usando uno como servidor y otro como cliente y funciono. Supongo que se podria usar de igual manera el deco como cliente, aunque eso no lo he probado.