When they start growing hair! Just as with boys shaving their faces, it can start at any age around puberty. For girls this can be anywhere between about 9 and 14.
they should start at the least 10 or when they come to you to talk about when its getting hairy and their getting teased but i recommend hair removal cream