If you are married recently or less than a few years,
You have to provide extra documents to prove your relationship such as : lease agreement, same address documents (driver license, phone bills & insurance documents)
I am not sure about Quebec though, it could be same as any other provinces...