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);