Не слушай, если бы было так просто забанить чей то магазин мы бы уже спамили и скупали линки на конкурентов
По сути продвигать (а можно и спамить и пр.) равномерно - где-то через месяц после того как все страницы залезут в индекс. Ну и не надеяться на "абы", в первую очередь до того как начать двигать разобраться с php-оптимизацией (напрячь программиста на правильные заголовки, тайтлы, перелинковку и т.п.).
В ответ на: Подскажите, при раскрутке нового интернет-магазина возможно, что он будет забанен администрацией гугла? Как этого избежать?
Не платите 100 баксов пацанам, которые говорят, что "за пару неделек сварганим". В остальном, сделайте просто хороший магазин с нормальными ценами. Он же в первую очередь должен продавать Ваш товар, а не искаться. Один, второй купит - пойдет молва по людям, что есть магазин с ценами хорошими и оппа - торговля пойдет