Как зарегистрировать агентство в Украине?

Очень некорректный вопрос. Неясна организационно-правовая форма (ЧП, ФЛП, ООО, ОАО, ЗАО и др.), интересующая Вас, форма собственности, виды деятельности агенства и многое другое.
Общие принципы регистрации юридического лица изложены в ст. ст. 24, 25 Закона Украины "О государственной регистрации юридических лиц и физических лиц - предпринимателей" от 15.05.2003 № 755-IV (http://zakon2.rada.gov.ua/laws/show/755-15/parao440#o440).
Общие принципы регистрации физического лица, имеющего намерение стать предпринимателем, изложены в ст. ст. 42, 43 вышеуказанного закона (http://zakon2.rada.gov.ua/laws/show/755-15/parao805#o805).