Flareman,
You are asking for answers that businesses for years have kept secret, I personally worked obtaining overflight clearances and it is a case of having the good old contacts built up over the years and also the nohow on how to get round them. It isn't that hard just making sure someone can apply quickly and efficiently.
Thanks