The correct thing to do is fix the design, so that there's not a metakeys column in the EMPLOYEE table, but instead an EMPLOYEE_METAKEY table:
CREATE TABLE EMPLOYEE_KEY_VALUES
(EMP_ID          number,
 EMP_METAKEY     VARCHAR2(100),
 EMP_METAVALUE   VARCHAR2(1000),
 constraint EMPLOYEE_METAKEYS_PK primary key (EMP_ID, EMP_METAKEY) using index,
 constraint EMPLOYEE_METAKEYS_FK01 foreign key (EMP_ID) 
   references EMPLOYEE (EMP_ID) on delete cascade
);
This design won't have the performance problem of having to trawl through the employee table when doing a metakey search, and you won't have to write regexes when looking for an employee with multiple key-value pairs.