Extranjeros

Buenos días,
Tengo problemas a la hora de contratar extranjeros, por ejemplo hoy a venido uno de Polonia a firmar contrato, con el nº de seguridad social y el pasaporte en vigor.
¿Tiene qué tener la carta verde que les dan a los comunitarios?
¿Tiene qué solicitar NIE?
Por favor si hay algún tipo de guía para saber sobre el tema agradecería me dijese donde puedo conseguirla, estoy super pez con ésto,
Muchas gracias