Sí es perfectamente legal abrir una cuenta en dólares en Venezuela, la abres en 0, los fondos deben provenir de fuentes lícitas como el SITME o CADIVI, los requisitos son los mismos a las de cualquier cuenta.
Para más información te recomiendo ver el video que aparece aquí:
http://acomprar.info/abrir-una-cuenta-en-dolares-en-venezuela/