Относительно RHCE:
www.redhat.com/training/certifications/rhce
Candidates for RHCE must also earn a RHCSA certification on the same Red Hat Enterprise Linux (RHEL) version. Candidates may take the RHCE Exam (EX300) before the RHCSA Exam (EX200), but the RHCSA must be earned before RHCE is awarded.
что же касается Cisco, здесь маленькая поправка, для CCIE нет предварительных требований.