旅行代理店って英語でなんて言うの？

ちなみに、旅行代理店で対応してくれる人は"Travel Agent"と言います。

「代理店」は「agency」でよく訳されますので、頭に「旅行」の「travel」をつけるだけです。

同じように:
広告代理店 - an advertising agency
保険代理店 - an insurance agency
総代理店 - a general agency
発売代理店 - a sales agency または a distributor

Weaverさんの仰る通り代理店はagencyを使います。
前を変えれば結構使い回しがききます。