¿Puedo trabajar ya en holanda?

Hola buenos Días amigos expertos me llamo Andres, estoy trabajando legalmente aquí en España desde el 2003, el hecho es que solicite la doble nacionalidad en febrero del 2009 y esta en tramite, mi documento de identidad tiene el tipo de permiso "RESIDENTE LARGA DURACIÓN-CE" y en el reverso en observaciones dice "PERMANENTE. AUTORIZA A TRABAJAR" bueno el hecho es que las cosas no van muy bien aquí por ahora y tengo una buena probabilidad de trabajar en holanda (tengo familiares establecidos legalmente allí), ¿la pregunta es puedo en mi condición trabajar ya legalmente allí? ¿Si así no fuera que debo hacer?
Gracias por si ayuda

{"Lat":43.3691190877386,"Lng":-1.79901123046875}