Что делать, если кинула чешская компания?

В Чехии написать заявление в полицию.

Искать работодателя, с которым можно в реале общаться, читать отзывы в интернете

Вы можете обратиться в наш МИД тоже, они если накопят много таких отзывов - будт предупреждать россиян, что участились случаи вот такого международного мошенничества, и ваши страдания не будут напрасны, а будет польза для всех.

Я, правда, не знаю, куда конкретно, надо писать в МИД.

Простите, но Вы пытались нелегальным путем получить, я так понимаю, национальную визу типа D и для этого обратились в одну из многих контор, которая обещает в этом нарушении закона помочь.
Сами-то Вы как думаете, можно ли куда-то жаловаться на свою неудачную попытку закон обойти?

Забыть, жить дальше. Не повезло в этом, повезет в чем-то другом.
Прям сильно кинула?
А вы хотели кинуть Чешское государство! Счет 0:0

Все правильно. Тут муссируют ежедневно эту тему, что никакая посреднеческая фирма не вправе делать документы, связанные с правом проживать в чужой стране и работать. Но всегда есть люди, которые плюют на предупреждени и почему-то уверены, что именно они нашли правильную фирму у них все получится. Вот за эту самоуверенность и расплачиваетесь деньгами.

Все нормально, в следующий раз умнее будите.