Check this..karthik506 said:I think, you are safe according to the IRCC statement as follows
Who needs a police certificate?
In general, you and all the people in your family who are 18 or older need to get a police certificate.
You may need a police certificate from any country or territory that you have spent six months or more since the age of 18.
For example: if you visited, worked or lived in a country for two months, left for a few years, then returned for four months, that counts as spending six months there. In this case, you would need a certificate.
If you need a police certificate from a country or territory and:
are currently living there, or received the police certificate before leaving, the police certificate must be issued within six months before you apply.
have lived there in the past, the police certificate must be issued after you last lived in that country or territory.
//For countries in which the applicant no longer lives, the police certificate must have been issued after the last time the client lived in that country.//
http://www.cic.gc.ca/english/resources/tools/perm/express/intake-complete.asp
As Egypt is not OP's spouse country of residence, PCC should be after living there.