They have the right to withdraw your job offer. That is their choice.
You can still move to Canada on your own. As you said, your PR card is still valid. If you want to keep your PR status, then you should return to Canada as soon as you can and then live here without leaving until you meet the...