Según la ley el familiar de comunitario puede entrar a España demostrando que es familiar de un ciudadano europeo. Simplemente demostrando que así lo es y dejando claras las intenciones de que se va a reunir con dicho familiar. Ud. ya tiene residencia y permiso de trabajo por el simple hecho de ser cónyuge de un ciudadano europeo, osea que todos los trámites que realice para la obtener la tarjeta los tiene preconcebido. Pero bien es difícil entrar así porque le pueden poner algún tipo de traba al intentar entrar, aun estando la ley a su favor.
Yo le primero que haría seria legalizar ese casamiento para presentarlo en la embajada de españa e inscribir el casamiento allí. Para luego obtener el literal de casamiento español e informarme de los requisitos para entrar a España siendo familiar ciudadano de la unión europea.
Desconozco si le pedirán algún documento de su esposa en la embajada para registrar el casamiento allí, me imagino que si.
El primer paso seria llamar a la embajada de españa y exponerle el deseo de registrar su matrimonio en españa. Y preguntar que documentos hacen falta.