Yeah, I went to look on eBay and didn't see any in a 36L in brands I'd recommend.
I can tell you what my tailor would charge:
$35 to bring in the coat at the center seam to make the shoulders fit
$15 to lengthen the sleeves
with that they'd probably throw in bringing in the sides, but that might be another $15
$15 to hem and taper the pants
So I think you'll probably be able to get out under $100, but maybe ask for an estimate if you don't have a lot of experience with your tailor. It might be a good way to pick a tailor if you don't have one... ask them what they'd do with this suit and see what they say.