As Steve mentioned, you won't (or shouldn't) need to purchase the software again. It can be reinstalled from the server (ideally). I'm an Adagio Consultant based out of Thunder Bay, with dealings with several First Nations in Northwestern Ontario, and some dealings with Shibogama Tribal Council. If your current Adagio consultant can't help you recover, give me a call and we'll see if we can help you out.
Right now, I'd think the biggest hurdle is determining if your reformatted computer can actually talk to the network/server. Can it? are you able to browse your network drives, like before? Do you have high-speed Internet at work (I know some communities do)?
email@example.com or 807.625.4472
R. Grant Rowson, CGA
BDO Business Technology Solutions, Inc.