I've only seen left handed bolt actions. I suppose it could be done, but you'd prolly have to ask JD if anyone does it. I would expect the price to be rather high. I've not had any problems with my Henry ejecting shells into my face, but it's only the .22. Seems to me that a top eject would probably be about the best thing you could get.
I did some checking around. Most instructors consider a lever action saddle carbine to be an ambidextrous firearm. Which makes sense in a way. Saddle carbines are designed to be held with either hand and loaded with the other no matter which side you favor. Think about it a minute. You can hold a lever action vertically in front of you and load the port or tube with either hand. Some of the instructors consider the lever action saddle carbine to be a good option for a left handed shooter in a world of right-handed people.
But as an aside, here's a couple of sites that offer rifles for left handed people to use.
My Dad is left handed and always wanted a left handed bolt action. Some years back I bought him 2 brand new 700's and guess what? He said he really appreciated my gifts BUT he was so use to useing the right hand versions the left hand versions were ackward for him. We end up selling them and he now has an Encore with a multitude of barrels to match and a right handed Marlin 1894 in a 41 mag that he loves. The right hand eject doesn't effect him at all. Winchester has a top eject versions, but they are not the most scope friendly rifles. If you are going to scope it I would stay away from a winchester.