I was prompted to remember this shop in Bedford by an article posted about a fake toy shop in Ayr. Some research turned up that it had a website, which I’ve linked to. The “real” shop had all the website products on display. It was created by (the legend) Tim Hunkin.
There’s a (warning: Daily Mail) article about it here, which is suitably outraged: dailymail.co.uk/…/Congratulations-losing-virginit…
And Tim himself describes the creation here: timhunkin.com/a155_making-seriouslysolutions.htm