Можно ли авиабилеты «Победы» купить в авиакассах?

Да, сделать это вполне можно. Запрос "купить авиабилеты победы" показал, что они продаются не только через официальный сайт, сайт авиакомпаний-лоукостеров России, но даже и в почтовых отделениях.

А следовательно, любая авиакасса продаст их тоже. Если только нужные билеты вообще либо именно в ней не закончились.