segúnSegún lo que te entendí, y teniendo en cuenta que son sólo dos checkbox, te propondré un ejemplo con Jquery, espero te ayude en algo:
var url = "http://localhost/tienda-poo/categoria/ver";
$('#js-Button').on('click', () => {
//Obtenemos los checkbox
let check1 = $('#id1');
let check2 = $('#id2');
//Inicializamos variable para guardar los parámetros por url
var paramUrl;
//Evaluamos si todos los checkbox están marcados
if (check1.prop('checked') && check2.prop('checked'))
paramUrl = "?&primero=" + check1.attr('id') + "&segundo=" + check2.attr('id');
//Evaluamos si el primer check está marcado
else if (check1.prop('checked') == true && check2.prop('checked') == false)
paramUrl = "?&primero=" + check1.attr('id');
//Evaluamos si el segundo check está marcado
else if (check1.prop('checked') == false && check2.prop('checked') == true)
paramUrl = "?&segundo=" + check2.attr('id');
//Ningún check está marcado
else
paramUrl = "";
alert(url + paramUrl);
});
<script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>
<input type="checkbox" name="id1" id="id1" value="id1">Parametro 1<br>
<input type="checkbox" name="id2" id="id2" value="id2">Parámetro 2
<br>
<button id="js-Button">Enviar</button>
También te propongo otro ejemplo más optimizado, siguiendo como ejemplo la excelente respuesta de Alex García, nuevamente, por si lo necesitas con Jquery:
$('#js-Button').on('click', () => {
var url = "http://localhost/tienda-poo/categoria/ver";
$("input:checkbox:checked").each(function(index) {
if (index == 0)
url += '?' + $(this).attr('id') + '=' + $(this).val();
else
url += '&' + $(this).attr('id') + '=' + $(this).val();
});
alert(url);
});
<script src="https://cdnjs.cloudflare.com/ajax/libs/jquery/3.3.1/jquery.min.js"></script>
<input type="checkbox" name="check1" id="id" value="id1">Parametro 1<br>
<input type="checkbox" name="check2" id="id_talla" value="id2">Parámetro 2
<br>
<button id="js-Button">Enviar</button>