Elk steak or any sort of game meats (croc, ostrich, kangaroo, etc) could be found at some place in Coquitlam.
Certified Organic Meats, Game Meats, Specialty Products - Alligator, Bison, Elk, Beef, Chicken - Hills Foods
I've never been there yet but I had considered buying their "game meat package" with a variety of different meats before.