acmi48,
If you can get your hands on CAP 555 this gives a lot of information on the requirements for over flight clearance, traffic permits etc... This is availabe in paper format and on CD-ROM it is about £55.
This also gives information on the details to be included in the requests for each country and the method of application.
Brgds
OCC