Interested in this - we're moving from France (totally secular state education) back to the UK next month, so I've had to find my dcs a primary school from a distance (obviously I went over and visited) - this was my first interaction with the UK education system since I left school, so a bit of a learning curve.
In the town we're moving to, only one of the 5 primaries is non-denominational, and I liked one of the C of E schools a lot better. The head was lovely, and she has no problem whatsoever with us being heathens. So that's where they're going.
I am, not nervous exactly, but interested in how DS 1 will get on with having religion suddenly becoming part of his curriculum, and having something he's always known as a choice being presented as fact. But he'll cope.
And to answer your question, in this case (and I can't remember whether it's VA or VC), the school was very happy to accept them - then again, they had a place in DS1's year, and DS2 is starting in reception, which wasn't oversubscribed, so I suppose she was hardly going to turn us away...