"Not Valid for Travel" means that you can't use your CoPR by itself to enter Canada. You still need a valid visa or visa-exempt passport to enter Canada until you officially become a permanent resident. If you sent your passport to your visa office, you should have received a special entry visa that will allow you to enter the country. If you only had to send a copy of your passport, you can use your passport to enter Canada.