The URL encoded items are add with the parmater map. You put the values in and pass the paramater map to the ws call:
var parameterMap = qie.newParameterMap();
parameterMap.put("givenName", "myFirstName");
parameterMap.put("lastName", "myLastName");
parameterMap.put("dob", "19700101");
parameterMap.put("gender", "U");
var value = qie.callWebService(
"My Webservice Connection",
"CCD Export",
parameterMap);