How does one go about getting their name etc. embroidered on their bag? And can you do this with a bag you already own or do you need to buy a new one to have it done?

Check local embroidery shops. The place i get my bags embroidered does staff bag panels in under an hour.