If its a top quality re-build (i would not like to pass comment on whether this is the case) then its not too overpriced. If you go to any good engine builder with your knackered 500 or 126 engine and ask them to do a complete rebuild including new or recon carb, new exhaust, clutch etc its probably not going to work out much cheaper and in many cases could be more expensive.
This engine is being sold by chetseven who seems to have a new ebay identity with no feedback, that sets off alarm bells with me as to the potential quality more than the price. He used to sell these engines as Abarth's, when they are just built to standard specs but he seems to have stopped that now.
There are many 500 and possibly some 126 owners who do not want to or are not capable of building their own engines so a new engine that can just be bolted in is the answer for them.
As for the 4.5k bodyshop bill, if the owner is happy to pay it and wants a top and does not want to get his hands dirty then why not, he has earned the money, whats wrong with him deciding what to spend it on? You don't say what he had done, if it was just a paint refresh then its quite a lot,if he had panels replaced and rust cut out and so on, then it does not sound too unreasonable.
I have been checking paint prices for my car and with top quality filler work and a first class paint job you can easily spend 3 to 4k. One of the guys I spoke to made the point that just because they are smaller, prepping and painting a 500for a top quality job is more that half the work of doing the same with something like a 911, why would you expect the price for painting one to be lass than half what they would charge for the Porsche!
If you do most of the the prep work yourself then you can get a 500 sprayed to a good standard for £1000 -£1500 and if you can paint yourself its just the cost of the materials....
I also had a quote from SPL to have the car dipped in acid to remove all the rust and then the shell dipped in and electrophsphetic primer, they quoted £1600 - £1800 just for that.
Nigel