Корректно: скоро открытие новых магазинов.
Верно: скоро открытие магазина «Продукты»; скоро открытие продуктового магазина.
Оба варианта правильны.
Вы правы: в этом предложении сказуемое предшествует подлежащему. При таком порядке главных членов, выраженных существительными в им. падеже, тире не ставится. Ср. с примером из справочников: Неплохой ученик этот мальчик. Но тире в таких случаях допускается, чтобы отразить на письме паузу между сказуемым и подлежащим. Наличие или отсутствие слова ваш на пунктуацию не влияет.