I'm not sure if this helps, but I worked for a summer in a UPS store a couple years back and I'm sure you'd be fine printing it either at UPS or fedex. People came in with papers/books/posters ect to be printed often and looking at copyright was never part of any check for using the company printers. Just throw it on a USB drive and they'll bring it to the store computer and print it for you, no questions asked.

Also, most UPS stores are equipped do this "book binding", so I'd shop for the cheapest "per page" price you can find at either store.