Is it possible?

To convert a 2000 Honda Civic Si (that is now an EX because it was stolen from a previous owner and stripped of everything that made it an Si, and rebuilt with everything to make it an EX - interior, hubcap rims, Engine - D16Y8 mated to a k4fp4a (tranny code I think) to take 5 lug rims?

If so, how much would such a project cost to have done in a shop?

your askin' how much for 5 lug swap?
Too much, IMO.
http://www.modacar.com/products/Honda/Civic/MODALC/ my guess is a shop would charge about 2hrs of labor per corner.

Thanks - If I get this potential job in the next three months it won't be too hard for me to save up the money I'd need to buy it.