Зазвичай майже всі рейси в напрямку України йдуть з автовокзалу Варшава Західна. За день до виїзду квитки купувати ризиковано, краще хоча б за тиждень, бо напрямок завжди завантажений людьми. Для пошуку квитків рекомендую скористатися ресурсом Contrabus, там завжди свіжа інформація. Перевірте доступні варіанти тут
contrabus.ua/pl/varshava-zhitomir , там розписано все до дрібниць. Щодо багажу - зазвичай одна валіза входить у вартість, але краще уточнити правила конкретної компанії на сайті. Я цим сервісом користуюся постійно, квитки приходять на телефон, друкувати не потрібно.