I've just came back from Egypt did almost the same thing. I got remarried in 2020-09 and submitted my application Nov 26, 2020.
Its very lengthy process. Make sure you take all documents with you from Canada first, like employment letter with role and income,
if you're marrying a muslim women...