Since it is by courier, use the address as stated in the instruction guide:
Citizenship and Immigration Canada
Federal Skilled Worker
NOC Category, Offer of Arranged Employment category or PhD category
Primary NOC 2011 Code: XXXX
49 Dorchester Street
Sydney, NS
B1P 5Z2
Canada
On your envelope...