Os princípios que balizam a atuação da Administração pública estão todos subordinados ao princípio da legalidade, erigido pela Constituição Federal...

Verdadeiro. O princípio da legalidade é um dos princípios fundamentais da Administração Pública, previsto na Constituição Federal de 1988, e é considerado uma cláusula pétrea, ou seja, não pode ser alterado nem mesmo por emenda constitucional. Ele estabelece que a Administração Pública só pode fazer o que a lei permite, ou seja, sua atuação deve ser sempre pautada pela legalidade.