In Cholon (District 5 & 10) there are sack manufacturers as well as handbag manufacturers. The sack manufacturers will also imprint your messages. Look online in the VNPT Yellow Pages.
Quantity of sacks in 50 lots is no problem. Handbags can be made in one-off quantities.