Contact any local t-shirt or embroidery shop and they can do it. The place I use all the time for shirts does charge a setup fee to digitize a logo or graphic, but there is no charge for plain text. They would be able to tell you if it is better to embroider directly on the bag or do it with a patch.