Couple things here,
This is a forum for the 7th gen Celica (2000-2005) so most people don't have much experience with those Celicas. You'd be better off asking the same question on one of the 6th gen forums. Also even if this forum was for the 6th gen it is pretty much dead nowadays so there isn't much help to be found here.
Second of all, get a Chilton or Haynes repair manual. Chilton has an online version here http://repair.chiltondiy.com/Pub/DIY...=Repair&b=7978
Thirdly, you may not even need to get new shoes as that may not even be your problem. It is more likely you just need to adjust the parking brake and inspect the connectors to make sure everything is hooked up, not broken, and properly lubricated.