Toyota Repair Problems? Ask a Mechanic for Answers ASAP
It's likely that a fuse has popped during the battery replacement. That happens often on Toyotas. They have very sensitive electronics.
First, is it possible that the battery was connected in reverse, even for a few seconds?
Are you getting battery voltage to all of the accessories? Headlights, radio, etc.?