How do i plug in the spark plug coils? what order?

Any codes?

The 2000 Mazda protege is not equipped with a distributor, it has a set of coil packs, if you have a no spark condition look into those !

bad fuel injectors. bad spark plugs - inspect and or replace -- bad spark plug wires - test ohms resistance of the spark plug wires with a multi meter (5 bucks at harbor freight) -- or simply replace the spark plug wires.
How was it you tested the coil and spark at the plugs?

I'd lean more towads faulty fuel injection, if you go to repai this, please be sure to add a quality fuel tank cleaner like lucas (the larger the bottle the less the cost per ounce - and works VERY well), You may also want to be sure to replace the fuel filter...
Best regards
Ck

What about new spark plugs and wires?

TRy replaceing fuel filter.

www.engine-light-help.com/generic-engine-check-light-codes.html

They are the ignition coils, the spark plugs are under them. When you have them off before pulling the spark plugs make sure the holes the plugs are in do not have oil in them, if so you will need new coil boots, plugwires and a valve cover gasket as well.

The cylinder order is 1,2,3 (rear row, left-to-right) and then 4,5,6 (front row, left-to-right).
When replacing spark plug wires or plugs, it's very helpful to do one at a time to avoid connecting them incorrectly.
Hope this helps, Sherwin

You may have fuel problem, change fuel filter to see if that helps, if not fuel pump may be going out.

problem could be electrical problem in distributor wire or coil is bad.