If the door locks are working from the switches inside and the key in the lock cylinder opens the doors all the way around with the double unlock method the problem is not fuse or power related. 90% of the time the problem is in the transmitter. If you are 100% certain that the battery is the correct one and installed properly then you are going to find that the remote is no good. The receiver is unlikely bad in the car. The remotes are the weak point on this system. If you want a good price on a factory remote go to www.metrotoyotapartsnow.com Try to stay away after market remotes they are a problem to program and won't last. You get what you pay for in this life.
Do you have any other remotes that work or have you tried them? These remotes are model and year specific. They may look the same but will not work.
Honestly there is no accurate way. At the dealer we have an RF transmitter tester. Even using this I have tested remotes and they put out a good signal but still would not work on the car or even program to the car. I went and got a new remote and it programs perfectly to the customers car and worked good. So go figure why, I just know that it is a pain in the neck to diagnose. Again do not succumb to the temptation of buying a cheap remote.