Wow, the paperback is pretty standard but the gold leafing will require an expert for sure.
I would look into a large printer such as Quebecor inc. they are huge and print most of the North American magazines.
Also do a business search in Dearborn Michigan, lots of book printers there, none I have worked with, but they seem very affordable.
If I come accross any more info I will post it.