I'd also recommend using POST rather than GET. Either way, jQuery will handle the encoding if you let it build the request itself.
$.POST(
'http://company.com/access.cfc',
{
method : 'checkUserCredentials',
userID : '#session.myID#',
lastname : lastName,
firstname : firstName,
email : email...