Consumer Redressal

I have purchased a blackberry bold 5 cell phone which is still in warranty. I have the box and accessories but have lost the bill. Isn\'t there a mechanism by which companies can get the date ofanufacture and purchase of the phone by the EMEI no. of the phone. Had taken the phone to BlackBerry authorised service centre based in Prime Mall, Ville Parle, but they refused to accept it. This is not fair as I am not able to get the service despite my phone being in warranty. Pls help me out.