Los paréntesis deberían ir afuera del for, no dentro. Al dejarlo dentro del bucle solo ocasionas que se repita siempre. Los paréntesis los agregas antes y después del for y ya te quedaría:
codcli='('; //inicializas la variable ya con un paréntesis
var val=document.getElementById('show_product');
for (i=0;i< val.length;i++) {
if(val[i].selected){
codcli += '"' + val[i].value + '",';
}
}
codcli += ')'; // aumentaría esta línea al final del for
codcli=codcli.slice(0,codcli.length -1);