Решение есть и очень простое.

Приведу пример для формирования ссылки

$url =  urlencode(iconv("cp1251", "UTF-8", $url));

Декодирование ссылки для обработки

$url = iconv("UTF-8", "cp1251", urldecode($url));