Can I install two GFCI receptacles on a multiwire branch circuit?
I'm not sure what the codes are like in Canada, but here in the US the only problem you'll have is that you're using two separate breakers. Thought the problem can be overcome by installing a handle tie, to link the breakers together.

As for wiring the GFCIs, a diagram can be found in this answer.