Грамматический словарь Зализняка (склонения слова):
Продмаг, продмаги, продмага, продмагов, продмагу, продмагам, продмаг, продмаги, продмагом, продмагами, продмаге, продмагах
продма́г
-а, м.
Продовольственный магазин.
ПРОДМАГ, а, м. Сокращение: продовольственный магазин.
| прил. продмаговский, ая, ое (разг.).
продма́г
ПРОДМАГ -а; м. Продовольственный магазин. Сельский п. Купить в продмаге хлеб и спички.