1. Взять помещение. Оформить договор аренды.
2. Заключить договор на интернет
3. Получить разрешение в налоговой ( патент),
Взять тетрадь учета доходов и расходов Ф-10, ежемесячно сдавать отчет по пенсионному фонду, 1 раз в квартал 1-ДФ, и раз в год о доходах)
4 Разрешение на открытие от пожарников ( иметь Сертификаты на все оборудование которое включается в розетку, пожарную сигнализацию, контур заземления с проверками, протоколы измерения сопротивления изоляции проводки 220 В.Технические паспорта на компьютеры.иметь аварийный выход из помещения и дополнительный выход через окна, решетки на окнах должны открываться в дневное время суток,2 огнетушителя, вывешеную пожарную инструкцию
5 Разрешение на открытие от санстанции
( иметь санитарные сертификаты на оборудование столы, стулья,
иметь туалет, температуру +19 градусов в помещении, окна, вентиляцию, освещение местное и общее определенной яркости,протоколы измерения шума и излучений от компьютеров и мониторов,журнал инструктажей персонала по охране труда, журнал ремонта мониторов,медицинскую аптечку, ведро и швабру для мытья полов, тазик для мытья аппаратуры и столов, дезинфицирующие и моющие средства обьявления - т.д.
6 Санкнижку работникам,
( новый образец санкнижки в 2013 году обложка и вкладыш должен выдаваться в больнице)
7 Договор о приеме на работу работников
( копии договора отнести в налоговую, пенсионный фонд, и в 2 фонда ФСС )
8. Получить разрешение на открытие обьекта в горисполкоме
( повесить уголок покупателя, в нем номера телефонов защиты прав потребителя, закон защиты прав потребителя, Книга жалоб и предложений (зарегестрированная в горисполкоме)
9 Установить на компьютер лицензионный виндовс и програмы с играми. На все иметь Лицензии
и счастливой работы

Пожарники, СЭС (если продуктами питания будете торговать), горсовет.
Если собираетесь заодно стать провайдером инета и телефонии - там больше инстанций.
Рекомендую подбирать помещение пусть подороже, НО с улаженным вопросом касательно пожарников и т.д. (иначе может много времени занять).

Как, открылись уже?
Говорят, необходима лицензия на телематические услуги связи при наличии интернета.
Налоговую не забывайте.
Про антимонопольщиков думаю, придётся столкнуться с ними или нет.