Androp, покупая сертификат, вы по сути заключаете с магазином договор купли-продажи, а деньги, которые вносите, являются предоплатой и получив ее, магазин обязуется предоставить товар вам (либо тому, кому подарен сертификат

). См. п. 1 ст. 454 ГК РФ.
Мое мнение - вернуть сертификат можно только с согласия руководства магазина, а если руководство магазина не согласится, то обязать его сделать это скорее всего не удастся.