Están obligadas a registrarse en el REA:
Toda empresa que pretenda ser contratada o subcontratada para trabajos en una obra de construcción, deberá estar inscrita en el Registro de Empresas Acreditadas dependiente de la autoridad laboral donde esté ubicado el domicilio social de la empresa. A partir del día 26 de agosto de 2008 las empresas que contraten o subcontraten la realización de cualquier trabajo en una obra, deberán acreditar que sus empresas contratistas o subcontratistas están inscritas en el Registro, solicitando para ello un certificado de inscripción.
El REA ha sido diseñado y puesto en marcha conforme a lo expuesto en el Real Decreto 1109/2007, de 24 de agosto, por el que se desarrolla la ley 32/2006, de 18 de octubre, reguladora de la subcontratación en el Sector de la Construcción."
Si es una limpieza de una gasolinera, como lo podría haber sido de un edificio, oficina, etc... no es necesario, si es una limpieza de obra nueva, o de un lugar en obras entiendo que sí.