Привет,
тема для обсуждения очень обширная, рекомендовать можно от изучения PHP, до выбора нужного фреймворка.
Есть готовые решения, такие как к примеру open source система управления сайтом
Presta Shop
Выбор хостинга, смотря в какой вы стране и целевая аудитория.
В Украине например есть разграничение на трафик - украинский и русский, та и дело даже не в этом,
если на ваш интернет магазин предвидятся большие нагрузки, стоит предвидеть в перспективе выделенный сервер, хотя как по мне, для начала достаточно обычного хостинга.
Хостинг для подобных систем для начала может быть: виртуальный хостинг на Линукс с поддержкой PHP, MySQL
Скажите, вы программист или заказчик, тогда уже какие то более профильные советы можно давать
