Макдональдс есть (выйти из центрального выхода). Я предпочитаю новое крыло вокзала(Южный), на 2 этаже украинские фастуды.  Обменять можно рубли, евро, доллары. Как точно в Киеве не знаю, но обычно на вокзалах немного ниже курс.