Должно проверять магазины (включая интернет) не Общество по защите прав потребителя, а Роспотребнадзор (Федеральная служба по надзору в сфере защиты прав потребителей и благополучия человека). Инициировать проверку можете вы лично, а может Общество по вашей жалобе (или даже без неё). По результатам проверки должны вынести мотивированное решение вплоть до направления материалов проверки в прокуратуру, полицию и т. п. для решения вопроса о возбуждении уголовного дела. Подать заявление можно в региональных управлениях Службы как по вашему месту жительства, так и по месту нахождения магазина. Кроме того, можно отправить жалобу со сайта
rospotrebnadzor.ru/virtual/feedback или обычной почтой.
Это вкратце по России. По Украине вообще ничего не могу сказать (судя по профилю вы оттуда), но, вроде бы (не интересовался), российские законы в подобных случаях не делают разницы между нами и иностранцами, но если дело дойдёт до суда, приехать (или прислать своего представителя) придётся (задокументированные расходы, а также суточные суд обычно постанавливает к возмещению в случае удовлетворения основного иска, но нужно учесть что наличие исполнительного листа не значит, что вы эти деньги получите).
Общество(-а, оно не одно) же охраны потребителей по сути общественная организация, цель которой помогать гражданам бороться за свои права, в том числе консультации и представление их интересов в Роспотребнадзоре, суде и других инстанциях.