you could wait 48-72 hours before any chemical services and aphogee (sp) treatments should be done every 6 weeks (at least that is the directions the bottle has on it) hth.
I'm not sure about the protein treatment but I believe it's recommended that you wait 2-3 weeks after applying permenant color before you get a relaxer.
I'm not sure about the permanent color, but I usually do a heavy duty protein treatment about 2 to 3 days before a relaxer touchup. I try to do one every 4 to 6 weeks.