Два раза был в магазине возле работы, и оба раза натыкался на просрочку. Куда жаловаться, чтобы их хорошенько взгрели?

Обращайтесь в Роспотребнадзор. Можно заполнить форму на их сайте. Но лучше всего купить просрочку и с чеком сразу нести её на личной прием к должностным лицам Роспотребнадзора.