Perhaps you could use the skills you acquired at the salmon purchasing job and apply them to a more vegan friendly line. The company you worked for- do they deal in veggies as well as fish? Grocery chains purchase a lot of vegetables. Someone has to buy it for them. Maybe it could be you.
I just quit a job partly because I couldn't reconcile the work I was doing with my beliefs. I was hauling frozen pizzas- tons of it- loaded with cheese, pepperoni, sausage, etc., cross country. Occasionally I would get to haul fresh veggies and sometimes even live landscaping plants, but unfortunately, that was the exception, not the rule. Mostly it was pizza and bulk cheese, so more pizza could be made. My plan now is to find work pulling a non-refrigerated trailer, so there will be no possibility of hauling meat or dairy. It's a baby step.
"There is more wisdom in the song of a bird, than in the speech of a philosopher...." -Oahspe
"The thing is, you cannot judge a race. Any man who judges by the group is a pea-wit. You take men one at a time." -Buster Kilrain, The Killer Angels -Michael Shaara
"Anyone who doesn't believe in miracles isn't a realist." -Billy Wilder