You should be able to find lefty versions of most major brands. But look into weatherby, howa, cz, winchester, and Thompson center. All have bolt guns and I believe they all have left hand options. I know you want a bolt action but a good option for other lefty fellows I know is the Thompson center encore pro hunter. It is a break action single shot designed to be ambidextrous. I love mine. Also gives you options for different barrels and cartridges for the same action.
You can't fix stupid....however ignorance can be cured through education!