In order to obtain proof of Canadian citizenship, you would need to document your line of descent through historical documents and birth records.