Yes, I know the process is very complicated...
The issue is that due to unavailability of the aircraft that was originally intended to operate the flight a wet-least a/c should fly tomorrow.
Our agent in Caracas informed us yesterday that in such case he is not able to arrange the permit (apparently, unlike in other countries, in Venezuela they issue the permit to the operator of the specific aircraft, not to the company under whose callsign the flight is operated).
Since then, many people have been involved in solving this problem and we have information that the permit WAS actually issued. We have not received it, though, and while we are trying to find out WHO might have it (as various companies were involved in the process), we would like to try asking the ATC unit -- they should have the information on whether or not any such permit exists..