Both documents are on the checklist, so they are generally considered to be mandatory. There are some countries that require an official letter to get a police check, so those can be done later. Check the CIC site to see the instructions for your country and any countries you have lived in for 6 months or more.