noooo! do not do a protein treatment just yet! After taking down the weave you really need to go into some heavy deep conditioning and moisturizing to restore the moisture balance to your hair. Stretching tends to make the hair need more moisture- and with the weave, you were probably not able to give your hair the moisture it needed at that critical time. So, your hair kinda becomes dehydrated and the low moisture content causes it to become fragile and break. Protein will not address this dryness issue. A protein treatment on your dehydrated hair right now will make it overrigid and lead to more breakage.
Please do not relax your hair in this condition. Never relax your hair to "solve" a problem like shedding or breakage. You need to correct the problem you are experiencing BEFORE you relax your hair with the proper treatments.
(More moisture/conditioning if there is a dryness and breaking issue, and more protein if there is weak,stretchy hair issue). Relaxing already breaking hair will only set you up for even more breakage. It is also advisable to wait a few weeks anyway after you remove your weave before you relax. You want to give your hair a break.
Get out your deep moisturizing conditioners and deep condition your hair once, preferably twice a week until the breakage subsides. Use a gentle moisturizing shampoo and moisturizing (non-protein based) leave-in as well . Be sure to pamper your hair and moisturize thoroughly everyday. Your focus for now should be getting moisture into those strands! HTH.
eta: and try to wear your hair in low fuss/low maintenance protective styles (braidouts/buns). Your hair is in a fragile state, so less manipulation is the key for guarding against unnecessary breakage.