Canada does issue a second passport, the company I work for lobbied for months and the govt finally relented.
When attempting to obtain long term work visas in Angola, workers were having the same problem you were facing. So several people I know have a second passport valid for either 2 or 3 years. These passports were issued in Halifax and St. John's.