O princípio da legalidade no Direito Constitucional estabelece que o poder público só pode agir dentro dos limites da lei, ou seja, tudo o que não está previsto em lei não pode ser realizado pelo Estado. Isso garante a proteção dos direitos dos cidadãos e a limitação do poder estatal. Analisando as alternativas: A) A Constituição pode ser alterada por qualquer autoridade. - Incorreto, pois a alteração da Constituição deve seguir um processo específico. B) O poder público só pode fazer o que a lei permite. - Correto, esta é a definição do princípio da legalidade. C) O cidadão deve seguir apenas as leis federais. - Incorreto, pois os cidadãos devem seguir todas as leis, incluindo estaduais e municipais. D) O Judiciário pode criar leis. - Incorreto, o Judiciário interpreta e aplica as leis, mas não as cria. E) O poder público deve agir de acordo com a Constituição, mesmo sem lei. - Incorreto, pois o princípio da legalidade implica que o poder público deve agir conforme a lei. Portanto, a alternativa correta é: B) O poder público só pode fazer o que a lei permite.