Cita: La idea es que al buscar los correos de un usuario saque todos según ese idusuario y los pueda ordenar por idcorreo.
Primero: Para hacer eso no necesitas integrar el IDUSUARIO a otro campo. Simplemente usas ORDER BY en la consulta.
Segundo: Crear una clave primaria compuesta usando un campo autoincremental puede generar problemas de consistencia, porque permitiría, por ejemplo, usar dos veces o más el mismo numero en el autoincremental, mientras el otro campo tenga valores distintos, o viceversa.
Tercero: Es imposible que phpMyadmin no te permita hacer una PK de más de un campo, porque eso no es un privilegio de phpMyadmin, sino de MySQL, y MySQL si lo permite. En todo caso debes estar creando mal la clave o usando campos que no cumplen con los requisitos de una PK, sea porque ya hay datos en la tabla, o porque estás poniendo en esos campos atributos que no son válidos para una PK.
Postea la estructura de las tablas (el CREATE TABLE, no una descripción), y veremos.