Former prime minister Julia Gillard has recommended an ambitious overhaul of SA's early childhood education and care sector, including a major expansion of out-of-school hours care and a two year pre-school program.