To be clear, you should not need to take it to a shop to replace the DME relay - this is as basic as basic gets. Its as simple as replacing a fuse (and its located in the under hood fuse panel).
You should buy a solid state relay and install it yourself. Its a good preventative and necessary upgrade for these cars due to the age and the advancement of technology since the original relays were manufactured.
You will not be touching or "monkeying" around with your computer by changing this relay, and you would be wasting your money taking it to a shop to change out the relay.
In addition, if you wanted to test your old, possibly faulty relay, see the article that Jfrahm posted above "DME Relay Information and Testing". I will provide all the information you need to diagnose and fix yourself.
Here is the upgraded Solid State relay:
http://www.ftech9.com/new-products/993-ssr-pp