I can feel your frustration.
Let me share how we do it. When we sign up a new client (for subscription licensing), the customer agreement has a start date. When you place your subscription order, you can specify the start date. We make the licensing and customer agreement dates start and end at the same time.
It is very tidy this way.
Another thing caught my attention in your post.
>Licensing support confirmed they see the order and that they have not finished provisioning it
Provisioning does not start until the "start date" of the subscription has been reached. Prior to that, it goes into a hold state.
If I had to take a guess, whoever placed the order on Cisco (possibly your distributor) has keyed a start date. If this is the case, contact your distributor and have them amend the start date to "now". Then the order will get actioned.
I have had an order go on hold due to a mis-keyed start date before. Once. Then I learned about it, so I know to get that checked when there is an issue. 🙂
Can I also offer a potential workaround? If you keep a spare licence in your main MSP org, you can transfer it to a customer org. Once the customer org has a licence, you can open a support case, quote the Cisco order number, and get a 30-day extension.
Don't abuse this trick. Save it for emergencies.