Exposure therapy is the best way to deal with fear. Find a dog who is very laid back and friendly. Try being in the same room with the dog, at first. Animals pick-up on your fear, so be as calm as you can. After you have mastered being in the same room, try petting it. Just keep trying.