ничем не отличаются от шагов по открытию любого сайта:
1. создатйте сайт (или купите готовый)
2. купите имя для сайта
3. оплатите услуги хостинга
4. разместите сайт на хостинге
5. зарегистрируйте сайт в поисовых ситемах и каталогах
вот и все.
Не стоит размещать магазин на бесплатном хостинге - это вряд ли принесет клиентов и продажи.
Никаких дополнительных документов для легализации не требуется.
При обращении к услугам кликовой рекламы у вас могут запросить данные о регистрации индивидуального предпринимателя.