There's a Japanese knife place in Yaletown that might be of some help
http://santoku-office.com/
Other than that this is a wasteland-I live in Kits-Ming Wo and the like have No Clue and Don't Care.
I've cleaned a number of large Halibut-none quite that size though.
It's unfortunate the kitchen staff butchered that one so badly-rolling the fillet off the bone like that is a mistake-each chunk (properly called a fletch) should be sliced into desired sized sections on the bone and removed...