I've looked at your code and you only add query string to your link and you dont do nothing to clear the string when you trash the items u even not need to use jQuery and only html when you remove item:
$(".remove").click(function(){
var stringToClear= $(this).parent(".someDivWithItemInfo");//->&virtuemart_product_id[]=2762&quantity[]=1
var currentHrefLink= $("#linkId").attr("href");
currentHrefLink = currentHrefLink.replace(stringToClear, "");
$("#linkId").attr("href",currentHrefLink);
});
jsfiddle demo: http://jsfiddle.net/C59Qk/2/