Lefty bolt actions:
Remington Mod 700 BDL or CDL, Winchester Mod 70 (especially Featherweight), Savage, Browning, Ruger Model 77/Hawkeye/Gunsite Scout, Weatherby Mark V/Vanguard, for starters. High dollar models are available from Dakota, Kimber, Ultra Light, and numerous custom gun builders.
I don't know how ambidextrous lever action rifles are (Win Mod 94/94AE - no longer produced, but many available as used rifles), Marlin Model 336.
Single shot rifles are somewhat ambidextrous, I believe: Ruger Number One, Thompson Center Contender/Encore.
There may be other options - this is all I could think of off the top of my head.
I am a Lefty, too. I have a Win Mod 70 Classic Featherweight lefty in 270 WSM, and a DuBiel (custom) lefty bolt action in 7X57 Mauser. So, other than moose and brown bear, I'm good to go on the North American continent.