O princípio da legalidade não se choca com o da moralidade administrativa?

sim!

A colisão entre quaisquer princípios pode ocorrer em diversos casos concretos, mas existem técnicas que buscam superar esses conflitos.

Sobre o tema, Pedro Lenza explica que “cada caso concreto deverá ser analisado para que o intérprete dê o exato peso entre os eventuais princípios em choque (colisão). Assim, a aplicação dos princípios "não será no esquema tudo ou nada, mas graduada à vista das circunstâncias representadas por outras normas ou por situações de fato". Destaca-se, assim, a técnica da ponderação e do balanceamento, sendo, portanto, os princípios valorativos ou finalísticos.” (Direito Constitucional Esquematizado. 21ª ed. pgs. 154)