It's not advisable, but some people do it. You should make sure the person is a skilled pro who has experience with coloring chemically straightened hair. Rebonding makes the hair incredibly weak, so adding more chemicals on top of that can cause huge hair breakage. I'd guess that you should wait at least a few weeks but it would be best to let the person see your hair to see what condition it's in. A knowledgeable stylist/colorist won't color your hair if it's already too damaged. You shouldn't do it yourself.