In Mirdif City Center, there's Tavola, Home Center and Clas Ohslon and I really like their products in general and I think they have a wide range of bakery items maybe you will find what you need.
Maybe you can do custom ones, I've used this service before for custom made flyers but I think they make everything and at very good prices and they deliver. The website is called www.printarabia.ae/
But are you sure you checked out all the ready made options? this is a list of Dubai bookshops maybe you can contact them by phone to check if they have the /envelopes you are looking for:
http://storeleaks.com/blog/2016/10/14/bookshops-in-dubai/
Hi :)
I've been in Dubai for 2 years now. Ever since I move here I've lived in Mirdif. Mirdif is nice if you have kids or if your kids school is in Mirdif area. Everything is just around you, parks, mall and super markets. It is very good for families, quiet neighborhood mainly villas. Transportation here isn't as easy as described in other people's reviews on Marina...