Мы граждане РФ, Хотим транзитом полететь из Узбекистана в Торонто через Варшаву.

Возможно вы смотрите тариф в одну сторону, а в policy авиакомпании есть правило - тариф только в оба конца для определённых гражданств.

Например, у авиакомпании NordWind есть такое же правило для граждан таких стран как Узбекистан, Таджикистан, Пакистан, Казахстан и т.п., и для выписки надо смотреть авиабилеты только в оба конца.

Вроде были истории что LOT - польские авиалинии отказывали гражданам РФ в перевозке. Может с этим связано. Ну и условия транзита в Варшаве стоит проверить. Вероятно нужна виза, которые Польша не выдает гражданам РФ.