Собственно говоря себе я оформила лицензию за 3 рабочих дня (Утром деньги, вечером стулья, как говорится), но ездила лично чтобы отвезти документы и, соответственно, забрать готовую лицензию.
Для коллег в регионах г-жа Балакирева сама предложила вариант вызова курьера, чтобы он забрал документы и направил адресату. За счет заказчика (адресата), разумеется.
Теперь о прозрачности процесса изготовления лицензии.
В договоре нигде не указаны сроки и ответственность за ненадлежащее исполнение услуги, да и акт выполненных работ вы направляете уже подписанным со своей стороны, значит согласились, что услуга оказана в полном объеме.
В Вашем случае единственное, что можно порекомендовать - делайте лицензию заблаговременно.