Rule of Law was very strong in Nazi Germany. Everything that regime did was legal in Germany at the time.