Esto es lo que sucede con una clave primaria compuesta que incorpora un auto_incremento. Vuelva a crear la clave principal para que sea puramente su campo de incremento automático (empId) y luego cree un índice único en companyId y empId
EDITAR
Tenga en cuenta que esto solo se aplica a las tablas MyISAM y BDB. Si usó InnoDB para sus tablas, también funcionaría como quisiera
