1945 trat Frede als Oberstudiendirektor in den hannoverschen Schuldienst ein. 1949 wurde er Oberschulrat und 1954 Ministerialrat im niedersächsischen Kulturministerium, wo er bis Oktober 1957 die Referatsgruppe höhere Schulen leitete.