It depends where you teach. If you are in a mainstream maintained school, you need a degree in order to teach. If you are in a free school there are different rules.
I don't see how you can completely bypass the requirements of becoming a teacher just because you are in the military. The...