У вас, наверное, PHP-файл в кордировке отличной от UTF-8.
Также используйте более современные инструменты, например, cURL:
<?php
function send($id, $message) {
$ch = curl_init();
$parameters = http_build_query([
'user_id' => $id,
'message' => $message,
'access_token' => 'fa0mfbc2b13c3104f48fd2g75e0a770b34119c89f0e16f75e1502f03e9346413c10b8ad428737496f5602',
'v' => '5.59'
]);
curl_setopt($ch, CURLOPT_URL, 'https://api.vk.com/method/messages.send');
curl_setopt($ch, CURLOPT_POST, TRUE);
curl_setopt($ch, CURLOPT_POSTFIELDS, $parameters);
curl_setopt($ch, CURLOPT_RETURNTRANSFER, TRUE);
curl_setopt($ch, CURLOPT_FOLLOWLOCATION, TRUE);
curl_setopt($ch, CURLOPT_MAXREDIRS, 5);
curl_setopt($ch, CURLOPT_CONNECTTIMEOUT, 10);
curl_setopt($ch, CURLOPT_TIMEOUT, 30);
// Результат запроса к API
$result = curl_exec($ch);
curl_close($ch);
}