I got my 4 from BJ, but they didn't give me a "Road Hazard Certificate". I filled in the info on Yokohama's web site and printed it off. Haven't needed to make a claim, and more than happy with them (the tyres) 
Likewise purchased from BJ but no 'certificate' issued.
Will enter details at the Yokohama web site, as you did.