How long does one wait to get a perm after...?

You need to wait at least 4 weeks before attempting to process your hair with a relaxer. Get you some Palmer's Olive Oil Spray to soften your new growth in the meantime. The girl on HairMilk blog just did a review on it and said it works.