A presunção de legitimidade e de veracidade é absoluta?

Não. O princípio da presunção de legitimidade e de veracidade, que preceitua que os atos da Adm Púb devem ser considerados legítimos, verdadeiros e legais até que se prove ao contrário, não é absoluta, portanto, mas relativa.