My question is should I attempt to work out a payment plan with the attorney for the collection company immediately?
Yes, if at all possible. You may even be able to convince them to settle for a bit less than what you owe.

Offer to pay at least half of what you owe, to start.