有沒有人去加拿大使館辦過不是該國公民的證明？

我去中國大使館辦理新護照，因有登陸加拿大的記錄，工作人員要我去加拿大使館先辦理不是加拿大公民，和脫離關係的證明， 請問：

1。不是加拿大公民的證明是不是就是脫離關係的證明？
2。 當天去辦理，是不是當天就拿到這個證明？

對回答的人心人萬分感激！