Let's start with this bag. http://www.mrtakeoutbags.com/product/tn-4.html

What I've seen is fold make a woodblock for the major print then printed labels for the product details.

So the process is to put the big logo on the woodblock then have the bags all ready. When the product is filled, then details are printed on the labels then labels applied to the bags.