Im not really sure if this is the right place for this but if anyone with experience in this could answer, that would be great. My question is basically do I need to get permission from the German government in some fashion if I want to teach English online part- time.
Ask Kaiserslautern's Ausländerbehörde:
(there's even a thing called Deutsch-Amerikanisches Bürgerbüro)