First make sure it wasn't a knock-off. If it was an authentic designer bag (Hermes, Prada, Dior, Gucci, Versace, etc...) you'll be able to find good deals on a replacement at bluefly.com (you may not find the exact bag but, perhaps you'll find something she'll like). *average discount is 20-50% off full retail*
If it was a Louis Vuitton, you may have to purchase it from an actual boutique. I'm not aware of any legitimate online stores that sell LV.