Most elementary schools are public here, and education is free, unless you choose to send her to a private one.
Typical documents include birth certificate (in English with parents' name clearly mentioned), passports for all (her and you both), legal status in Canada for all 3, immunization...