Your brake pads might not be the problem. While shipping cars , sometimes the cars are roped in using ropes which bend your wheel disc covers. Get them inspected by any reputable Alignment guy near your place. He will also check your pads just to be sure.
If you have worn out pads, your car mileage has been tempered with. Go to japan autos in Plaza and ask for original brake pads and get them installed, no real rocket science to it, the alignment guy will do it.