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...