Individuals trying to obtain an official government certificate that confirms they are a Canadian citizen are being told that they must wait more than two years for their applications to be processed.