Labels .. I bought some from identity direct. But with a lot of stuff, I use a black permanent marker. Works better, doesn't peel off, if it washes off I just rewrite it.
School shoes .. some of the "proper school shoes" actually have more flexibility in them these days, and are fine for general PE/running around the playground. I do put them in proper joggers on sport day. I get Lynx brand for my girls, mainly because they went the smallest in size, and my girls started school in size 8 shoes
Hair accessories - places like Lowes and best and Less have hair bands in the standard school colours (plain black, gold, burgandy, bottle green and navy). I also find these days there are heaps of "mum-type" businesses which sell hair accessoriesand will often do school colours for their local schools. There are several around here - one stocks some of her stuff at the local hairdresser, another actually sells through the school uniform shop.
Stuff in the school bag - lunch box, drink bottle, hat, and spare undies in the front pocket. I never bothered with a complete change of clothes - accidents were very rare with my girls, and the school keeps a lot of change of clothes.
Oh, and communication book also went in the bag every day.
But the school will let you know what else needs to come and go from school. Eg, what day the library day is etc.