From what I can gather, English coaches were given a period of grace, or a deadline, in which to have their UEFA Pro licences before it became mandatory. At the time of Southgate getting special dispensation, which was in 2008, coaches were still in that 'OK, but get it done before 2010' period, but I think our coaches have had enough time to respect the qualification criteria as it was introduced in 2003.
http://en.wikipedia.org/wiki/UEFA_Pro_Licence
That's why Neville is unlikely to get the job, nor are any backroom staff who don't have it, unless they only take the position for a max 12 weeks, as a Caretaker manager).
An unusual point is that I can't tell if Martinez has actually got one either. You would imagine that he must have, but when he took over at Wigan, he was only taking his A licence, and his name is not on the Wiki list here:
http://en.wikipedia.org/wiki/Category:UEFA_Pro_Licence_holders
or here
http://en.wikipedia.org/wiki/List_of_managers_and_coaches_who_have_qualified_for_the_UEFA_Pro_Licence
But then neither is Lennon, Pereira, Laudrup etc, and I'm fairly sure Lennon has one.