¿Cómo dar de alta el CIF de una empresa si no existen datos en la AEAT?

Estoy enfrentando un problema al intentar dar de alta el CIF de mi empresa. Al realizar el proceso, me aparece un mensaje que indica que no existen datos, a pesar de que la empresa está registrada en la AEAT para pagar el Impuesto de Actividades Económicas (IAE).

He enviado un caso con toda la documentación necesaria, pero me han informado que debo realizar el trámite a través del sistema RED. ¿Qué pasos debo seguir para solucionar esta situación?