Не вижу ни каких проблем с датой.
<?PHP
$ch = curl_init('http://booking.uz.gov.ua/ru/purchase/search/');
curl_setopt($ch, CURLOPT_POST, 1);
$headers = array
(
'Accept: text/html,application/xhtml+xml,application/xml;q=0.9,*;q=0.8',
'Accept-Language: ru-RU,ru;q=0.8,en-US;q=0.6,en;q=0.4,bg;q=0.2',
'Accept-Encoding: gzip, deflate',
'GV-Token: b8efd7256505869cb98c30777dd47aa2',
'GV-Unique-Host: 1',
'Content-Type: application/x-www-form-urlencoded',
'GV-Ajax: 1',
'Proxy-Connection: keep-alive',
'Host: booking.uz.gov.ua',
'Cookie: _gv_sessid=91r5trgpl6068343um8vmjscs2; _gv_lang=ru; HTTPSERVERID=server2; __utmt=1; __utma=31515437.2137620103.1434828433.1434828433.1434828433.1; __utmb=31515437.2.10.1434828433; __utmc=31515437; __utmz=31515437.1434828433.1.1.utmcsr=(direct)|utmccn=(direct)|utmcmd=(none)',
'Referer: http://booking.uz.gov.ua/ru/',
'GV-Screen: 1920x1080',
'GV-Referer: http://booking.uz.gov.ua/ru/',
'Accept: */*'
);
curl_setopt($ch, CURLOPT_HTTPHEADER, $headers);
curl_setopt($ch, CURLOPT_POSTFIELDS, 'station_id_from=2401406&station_id_till=2020891&station_from=%D0%91%D0%B8%D0%B3%D0%B0%D0%B9%D0%BB%D1%8F%D0%B9&station_till=%D0%9C%D0%B0%D0%B2%D1%80%D0%B8%D0%BD%D0%BA%D0%B0&date_dep=21.06.2015&time_dep=00%3A00&time_dep_till=&another_ec=0&search=');
curl_exec($ch);
?>
Возвращается json файл, о том, что подходящих поездов нет...