Two things you really need with any dog is to "freeze in place", lay down and freeze. And to "recover", return to you and heel by your non gun side.
I use a two tone whistle, one side of the whistle is like a policemans whistle, freeze in place. And the other is a single tone, recover and heel.
Either that or work him on a long line (leash).
The first time you flush a Deer or a Jackrabbit. the last you see of your dog may be his (or her) rear end going over the next hill.
Breaking a dog of running Deer can be difficult. That is why you want to get the freeze in place and recover commands down pat before you flush a Deer.
I've taught most of my dogs to make loops, a pocket full of Cheddar Cheese bits or dog snacks helps. My dogs rarely get farther than fifty yards from me. Start with smaller loops and gradually let them get bigger as your confidence increases.
Put a bright orange collar on him. Ranchers see a dog running loose and they can get really ignorant about it. A warden sees you dogging Deer and they are likely to get excited.
If a warden asks, tell him you are training a young dog, which may or may not work.
The ranchers you will have to figure out on your own. I personally don't take much of their guff, which may or may not work out well for you.
The best solution is to keep your dog close and train them not to run Deer, worry livestock or horses.