Respecto a cob_codo y cob_seri, estos ya son indices de clave primaria.
No estoy seguro de entender eso. Si ese par de campos conforma la clave primaria, entonces no tiene mucho sentido preguntarse por el indexado de las otras columnas: el SELECT primero filtrará por ese par, lo cual tirará un registro o ninguno - y después ese registro (si existe) se filtrará con el resto de las condiciones.
Si no es así...
El uso de índices de múltiples columnas está explicado (en inglés) aquí.
Basicamente, hay que pensarlo como una concatenación de las columnas que conforman el índice: lo cual será usado solamente cuando el fitro de la consulta pueda expresarse en función de esa "macro columna" , o al menos de un prefijo.
En tu caso, y atendiendo exclusivamente a esa consulta, y si ya tienes cob_codo y cob_seri en un índice, tienes varias opciones. Es difícil decidir sobre la mejor sin estadísticas extra. Pero sí me animaría a decir que no conviene armar el índice múltiple que mencionas. Al menos no en ese orden. Creo que funcionaría mejor el orden (cob_codo,cob_stat,cob_seri,cob_feem,cob_coti)
: conviene poner primero las campos por los que se filtra por igualdad.
De todas maneras, y a falta de datos estadísticos, yo no tendería a uasr índices tan grandes. Ten en cuenta que la creación de índices no es gratis, lo que ganas (si es que ganas) a la hora del SELECT hay que contrapesarlo con el espacio que ocupan y lo que pierdes a la hora de un INSERT o UPDATE. Por otra parte, los índices de columnas múltiples tienden a ser útiles solo para una o pocas consultas, mientras que los de columnas simples suelen servir para muchas.
Por eso, yo a sumo indexaría (si no lo están ya, y sólo si después de filtrar por cob_codo y cob_seri aun te quedan muchas filas) las columnas cob_feem
(es muy frecuente que las columnas de fecha estén indexadas, si se hacen consultas por rango sobre esa fecha) y, quizás, cob_stat
.