Как следует писать правильно-"с магазина" или "из магазина"?
Какой предлог следует писать "с" или "из"?

"Из магазина" и "с магазина" - это предложно-падежные формы с разными значениями. Думаю, что для удобства можно предложить несколько наиболее распространённых сочетаний и предложений с правильным использованием предлога. Посмотрев на них, мы поймём, когда нужен "из", а когда "с".
С предлогом "из":
"Наташа бегала из магазина в магазин", "Гриша вернулся из магазина полчаса назад", "Из магазина украли три велосипеда", "Витя принёс из магазина мороженое".С предлогом "с":
"Мы начали с магазина, закончили рынком", "С магазина упала глыба льда", "Он никакой прибыли с магазина не получает", "Вывеска упала с магазина ещё вчера", "Огонь перекинулся с магазина на банк", "Рабочие обдирали с магазина старую облицовку", "Ветер сорвал с магазина объявление"._
Итак, из магазина можно принести, вернуться, выйти, вынести, ехать, уйти.
С магазина (чаще всего - в смысле "со стены магазина", "с крыши магазина") можно упасть, слезть, слететь и так далее. Остальные сочетания смотрите в примерах.   
                                                                              

Если кто-то пришёл, то из магазина. Если при этом он что-то принёс, то из магазина. (Надеюсь, вы правильно меня поймёте и не станете возражать, что приходят не всегда из магазина и приносят иногда от бабы Симы).
И вот только если смерч срывает крышу - тогда с магазина!

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

Рассмотрим какой предлог следует писать  на примерах:
_ мы идём на танцы, следовательно приходим с танцев;
_ мы идём в кино, значит приходим из кино;
Как мы видим с предлогом "на" пишем предлог "с", с предлогом "в" пишем предлог "из";
-мы идем в магазин, а приходим из магазина.

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

Часто можно слышать неверное употребление этих предлогов, особенно от людей не совсем образованных.
Чтобы научиться, какой предлог "с" или "из" употребить, нужно разобраться со значением предлогов. 
Предлог "с" показывает, что действие происходит  "сверху вниз": спрыгнуть  с забора, сорваться с турника, слететь с табурета.
Предлог  "из" обозначает направление движения "изнутри наружу": выйти  из поезда, выбежать из дома, выбраться из нищеты.
Предложу для запоминания  такую схему:
Если ты находишься НА чем-то, то  оттуда будешь выбираться оттуда  с предлогом С.
Если ты находишься В чем-то, то оттуда будешь выходить с предлогом ИЗ.
Так что приходить можно только из магазина, а спрыгивать с магазина, но лучше так высоко не забираться.

Правильно писать и произносить нужно "из магазина". Хотя в глубинке, да и просто в не самых интеллигентных семьях люди активно используют предлог "с": "с магазина", "с ПТУ", "с села". Это сразу выдает в человеке "деревню", так что нужно поднимать грамотность и увеличивать лексический запас. Можно говорить грамотно, даже проживая среди необразованных людей - для этого достаточно читать много хороших книг.

Чтобы понять какой предлог ставить или употребить перед словом магазин ( с магазина или из магазина), нужно знать смысл этих предлогов.
Предлог "с" - направление сверху вниз
Примеры: с магазина слетела табличка
Предлог "из"- это направление изнутри наружу
Примеры: вышел из кухни, вышел из туалета, пришел из школы, пришла из техникума, уехал из Москвы.
Поэтому правильно писать и говорить "пришел или пришла из магазина".
Главное запомнить запомнить эту схему и потренироваться, чтобы отложилось в мозгу.
Если мы НА магазине, то тогда предлог "С" : упал с магазина, слетел с магазина.
Если В(ВО), то тогда употребляем предлог "Из": ушел из магазина, вышел из магазина.

Верным вариантом правописания будет "из магазина". Такая закономерность в орфографии, основывается на том, что когда мы говорим что идем в магазин, то используем предлог "в", а обратным ему предлогом, который является предлогом выхода из этого заведения, всегда будет "из".

Правильно конечно говорить "из магазина".
С магазина, это значит  в прямом смысле, с его крыши, то есть сверху.
В принципе можно сказать упал с крыши магазина, или просто,  с магазина на асфальт.
Но это не совсем правильный вариант, если не использовать слово "крыша".