in general...if its an internal problem with the engine, spend a weekend doing a lot of research...and do it yourself...but, if you just want to source a used engine from a good wrecking yard, that you're sure needs no internal work...you can have a shop just swap the engine...Swapping an engine yourself is not hard by any means, just time consuming, and will require a hoist/crane (can be rented, or bought new for around $150 for our little engines)...and a good list of various 'normal' tools.
having a shop do an engine removal AND overhaul though...85% of the cost is going to labor, and when you're dealing with a few hundred dollars worth of parts...be ready for a bill in the couple thousand plus range. The hardest thing to do it yourself is simply the proper space and the time to do it. if you're really inside the engine, you'll be running various parts back and forth to a machine shop at least a couple times...not having expensive crazy work done, but its all things the normal home mechanic won't have access to.
if you're seriously considering doing this yourself, locate the factory shop manual online (forget the link, its on this site somewhere)...and go buy the Haynes 93-98 626/mx6/probe manual for $10 (they never made one for the BJ chassis proteges, but 95% of the 4 cylinder information is accurate for our cars)...and it gives MUCH better descriptions and tools to use for the home mechanic for removal and overhaul procedures, where as the factory manual will throw a special service tool number at you ever 3rd or 4th line. you'll need both, but its cheap and you'll learn a lot.