I know you can replace the clutch without removing the engine but I'm not sure you could do the seals like that. I've had the motor out of my car several times so all the bolts are freed off, not rusted in place. It takes me about 4 to 5 hours to disconnect everything and remove the engine, similar to put it back in and I've done it several times so I have some idea what I am doing. Of course I'm just using regular home mechanic tools/jack etc plus a cherry picker to lift the car so it might be a lot quicker in a 'real' shop with real tools (ie a lift).
However I have to ask if the $680 price is actually for a Fiero and if yours has had the engine out recently because if the engine has not be out for some time, I'd expect all sorts of rusted bolts and that will add to the labor. Plus, has whoever is doing it actually worked on a Fiero in the last million years! At typical shop rates of around $100 an hour that seems to me like it's gonna be too low by the time the work is done. Of course if it's a fixed price quote regardless of time then that's a different issue.
------------------
Anything I might say is probably worth what you paid for it, so treat it accordingly!
Dave
www.ltlfrari.com