А если вы на сайт перейдете просто через строку браузера, с GET переменными (типа https//site.com/?a=кириллица), то там символы нормально отобразятся? Просто если нет, то это не у вас проблемы, а на том сайте.
А вот если нормально и вы забираете контент после GET запроса через, например, Curl, то это уже проблема на вашей стороне. В таком случае просто проставьте кодировку UTF-8.
header('Content-Type: text/html; charset=utf-8');
В скрипте.
И
<meta charset="utf-8" />
в html коде страницы.
Если не поможет и сайт куда вы отправляете запрос находится не на локалке, а в сети, то дайте ссылочку, я посмотрю :)
