С агенством должен быть составлен договор, в котором прописаны условия оплаты и услуг. Вы оплатили, агенство выполнит обязательства или не выполнит. Это можно использовать как доказательство в суде. В договоре обычно указывается на территории какой страны улаживаются споры.