Start with a 20 or 28. .410 shotguns have turned more kids off shooting than anything else. They are almost impossible for beginners to shoot well.
Good grief! I started with a .410 and hunted rabbits with it until I graduated to a 16 ga. when I was 12. The .410 is a great field gun for a girl.