Many pet psychics don't feel the animal needs to be present to speak it with telepathically. The energy is there, so the communicator can sense it. This also means they can help find lost pets and talk to animals that are no longer with us. So if you are looking for an animal communicator, it may not be essential to find one in your area.
Start with friends. Sometimes you can find a friend that has had a good experience with a particular animal communicator. Word of mouth is the best way to go. Maybe you're not really a believer, but want to try anything and everything to solve a behavior problem. Why not do a little bit of research over the internet and find an animal communicator with a reasonable phone rate and good credentials. All professionals should be able to provide you with reference to check.