It is possible they could be performed on the same day, or from three days to a week apart. Perms should be done first if you are doing them closely together (within a few weeks). Average time in between perms can be anywhere from 3 months to 6 or more, depending on your hair style. Time in between hair colors could anywhere from 3 to 4 weeks up to 8 weeks at the most. This really depends on your tolerance for "roots", 1/4 of an inch can show up in 3 three weeks, in 8 weeks, you could have 1 1/2 inches or more.