We use the EU-wide QR system. I don't know how easy is to get a fake certificate that would pass scrutiny, but here in Austria nobody seems to really check them. If you have something with a QR code on it, they let you pass.
But there were reports that some Germans were selling the certificates on the "dark web" (i.e. you have to know the WhatsApp number of the seller), and are working with rogue pharmacy employees to issue valid certificates...
As for stores, I don't think they are supposed to check at all. Or at least I hope so. Personally I have never been checked.