We reported this a while back but it seems EB Games has yet to fix this.
People are reporting that pre-orders are not available yet at EB Games retail stores in Canada. It turns out, they are there but the way the computer has it set up, it is difficult to find. You can ask the clerk to manually search for the SKU 705128. This should allow them to find Xenoblade Chronicles and you can then place your pre-order.