Эээээ, я тебя удивлю, что не так просто быть просто Канадцем или Австсталийцем или еще кем - в смысле не Российским гражданином.  Двойного гражданства брать не надо - Россия автоматом допускает наличие 2х гражданств.  А вот чтобы перестать быть гражданином России - ето надо официально отказываться от гражданства, платить за ето денушки, заполнять формы, давать причину, предоставлять справки (из налоговой, например) - в общем, я не думаю, что он теперь просто канадец , если только не прошел через всю ету канитель с отказом от Российского гражданства.