Подскажите, пожалуйста, можно ли куда-то пожаловаться на курьерскую службу в Праге? В какой-то úřad, может?

Coi. cz попробуйте. А на что жалоба, если не секрет, не с пошлиной случайно связана?

Еще есть obcanske poradny бесплатные, но там общие юридические вопросы решают, подсказывают, как действовать.