Antes de timbrar el CFDI con complemento de nóminas les recomiendo verificar esto

El Servicio de Administración Tributaria (SAT) dio a conocer a través de su página de Internet: www.sat.gob.mx, las siguientes guías:

1.Verificación de contribuyentes en Línea.

2. Guía de validación del RFC en línea a través del Portal SAT.

3. Guía validación masiva del RFC.