You need a local sponsor for permits in Vietnam. Therefore, it’s best to arrange a permit via an agent who can usually give you the sponsor letter.
They require three days notice for an overfly permit and seven days notice for a landing. However, if you request them through an agent they can usually get it quicker through their contact in the authorities.