What types of certification are required to provide yoga instruction?

You would need to take yoga teacher training program, you could attend a school accredited by the Yoga Alliance or not but either way you will need to spend hundreds of hours learning the different asanas, breathing techniques and teaching methods.