How well do they check, do you you provide birth certificates etc?

Just wondering, cos I have just found out that a colleague had his birthdate altered by his parents (by 6 months) so that they could send him to school early (this was not here is Australia).