Ds (now 13) has AS/ADHD. First knew there was something not right around age 2, but got the usual 'wait and see' advice from professionals, nursery etc. He was a handful everywhere he went but nobody thought it necessary to investigate further.
He really started kicking off once he got to school, massive problems with impulsivity, not following instructions, aggression. Teachers were very worried about him and agreed when we self-referred to CAMHS, though they were worse than useless and dragged their feet for a very long time, despite strong suspicions of Asperger's. Inconclusive assessment age 6 but we kept pushing and had a second opinion referral to another hospital when he was nearly 8, and that's when he was dxd with Asperger's.
No support though, nothing in school - he was just expected to behave himself and constantly got into deeper and deeper trouble. Being clever was a double-edged sword as it gave the assumption that he was intelligent enough to know better 
. He had no friends and a reputation for being trouble. They wouldn't support statutory assessment, despite the head saying he was the most violent child with AS she'd ever come across. She even recommended special school (largely because she wanted rid of him).
All the support we've had has been what we've found for ourselves (and often paid for), eg NAS courses, other training, reading, charities. Even with a dx nobody ever mentioned Earlybird or similar training to us - we found out by word of mouth and mostly other parents.
Moved schools to one with AS unit for KS1 (ds now Y4 so not eligible), on the strength of word-of-mouth recommendations from other parents. It was awful, more of the same - ds just expected to behave well without any meaningful support. A couple of exclusions and some very serious violent outbursts - he was starting to crumble and we were seriously concerned for his mental health. Head teacher wanted him referred back to CAMHS for ADHD assessment and medication (we'd been adamant that he had ADHD for years but concerns not taken seriously). School did Connors forms but weren't honest about the extent of problems he was presenting during the day, consequently he didn't get his dx and no medication.
At that point we took him out of school to home educate, and found a good private child psychiatrist who diagnosed ADHD at first glance and recommended a trial of methylphenidate. It was exactly what ds needed and he began calming straight away. Tbh this was the catalyst that enabled him to engage with the world, and HE and medication combined have been the solution that's worked for him. He was never going to get far when he was under constant stress at school and no support given.
There's very little provision in this area and even less help for us now as most of it (when available) is provided via schools and as ds isn't on the roll of any school he doesn't count. Every Child Matters, my arse.
As for constant movement, have you tried relaxation cds? It's not a quick fix - it took two years before I could get ds to lie still and listen to the sounds for more than ten minutes - but if you're prepared to stick at it it might help.