It sounds as if you want URI::Escape (and maybe even Encode. Those should take care of the characters in the URL for you.

Remember that URIs will also need [@/+?&;=%$,] (the reserved chars) and [-_.!~*'()] (the unreserved set), as well as a few odds-and-ends chars. For the full specification, see RFC 2396.