V_Tofu,
Two ways: Register your car w/ VIN @ www.mazdausa.com (under "owners">>"MyMazda") or mail in the change of owner/address postcard in the back of the warranty booklet, provided it's still with the car.
As for recall, as long as your VIN has the recall against it, the dealer should fix...
HAHA! You might as well be me, except I bought my 2009 Mazda5 on July 2. Same right side damage and all. I'll be interested in how this turns out.
Matt