After taking out the braids, definitely do a protein treatment followed by a moisurizing conditioner all in the same initial session. That will def. strengthen the hair and put back the moisture the protein sucks out.
For a good 2/3 weeks maybe, I'd do alot of deep conditioning with your favourite moisturizing conditioner. Leave it on for a good half hour or more. Some use heat some don't.
Scurl activator does help soften the hair and keep it soft as it air dries so you may want to try using that inbetween washes.
I think after those weeks of deep conditioning, check how your hair looks and feels. If you feel its softer, not dried out etc then pick a salon via a recommendation!!! and go for it.
After its relaxed do the same deep conditioning treatments. Starting with a protein then moisturizing one. Try to avoid strong heat to dry it. Rollarsetting is comparatively less damaging than blowdrying. Find a good leave in too. Oh , and try pre oil treatments!