I’ve negotiated and paid off 3 credit cards that went to collections in the span of a month in a half. Will that help my score?

-----------------

Sure will. Your credit report score will raise 10 - 80 points fast.
More if you re open these accounts and a year from now you call and get the old lates removed.