Did you manage to get your new CV eventually?
30+ days is not normal I would say, are they forgetting you want to use it to apply at companies?
I've had mine done at a different website, tailored with just a couple days delivery time, let me know if you're interested then I'll post the link.
All the best!