Для начало надо зарегистрироваться (в качестве ООО, ЗАО или ИП) . Лицензию на турагентскую деятельность уже давно отменили. После регистрации заключаете договор с туроператором. Туроператор должен быть внесен в Единый федеральный реестр туроператоров.
Подробнее о тур. деятельности читайте ФЗ "Об основах туристической деятельности в Российской Федерации"
http://base.consultant.ru/cons/cgi/online.cgi?req=doc;base=LAW;n=103264;fld=134;dst=4294967295