Точно выбирайте большую компанию с большими автобусами, на маленьких бусах ехать такую даль - это мучение для спины. Я всегда беру билеты на официальном сайте, вот ссылка на нужное направление
ewe.ua/ru/route/avtobus-kyiv-varshava там все надежно. Автобусы у них современные, ходят по графику. На границе сейчас как повезет, можно простоять три часа, а можно и семь. В салоне тепло, кресла удобные, есть куда поставить ноги. Деньги за билет списываются сразу, маршрутный лист приходит на почту, все честно.