Any kind of teacher. Many coaches are from PE but not all-some history, some English, various science related and so on.
You would need a Bachelor’s degree and a teacher’s certification. How you go about getting the cert. to teach you’d have to research a bit about the details since my degree was not oriented towards teaching.
With regards to how to find such jobs, you’d probably have to contact specific school districts about potential openings. Again, I don’t really know as I did not go that route. There are some high school coaches who possibly teach on this site so your question would be better answered, potentially, by them.