Hola
La cédula tarda normalmente unos 4 meses, dependiendo que no haya trabas, alli como tiene que viajar por valija diplomatica, pues mucho más.
Si al llegar aqui cambia el domicilio para que te la envien aqui, no creo que haya problema, normalmente en los consulados de Colombia en el exterior ponen unos listados de a quien le llego la cédula o el pasaporte y hasta se puede consultar ese listado por internet, si ya ha llegado o no.
Y lo que comentas de cuba, es muy cierto tristemente se parece cada vez más o peor, pero venezuela con mucha más riqueza desperdiciada, una verdadera lástima.
Lo que si es que ten presente que la contraseña no es un documento de identificación como tal, asi que una cuenta bancaria quizas no te la permitan, pero si recibes dinero por wester union, creo que puedes recoger tu dinero con el pasaporte venezolano sin problema, pero sin embargo pregunta.. escribeles a cualquiera agencia de Colombia de wester union y pregunta.
Saludos y ánimo, tienes la suerte de tener la doble nacionalidad y eso te abre otras puertas, lo demás es papeleo, pero no te duermas, que las cosas van a peor cada día más.
Saludos.