Да, это процесс не быстрый. У банков, как правило, проверок море, плюс они любят мозг вынести с бумажками. Сам в прошлом году проходил через это. В итоге нашел вот этот сервис https://vbankcenter.ru/bankovskaya-garantiya Они помогают оформить банковскую гарантию на обеспечение исполнения контракта через те банки, с которыми у них уже все отлажено. Главное не тянуть, особенно если срок сдачи близко

Я бы на твоем месте попробовал через знакомых в других банках пробить. У меня товарищ работает в реготделении одного крупного банка, так он говорит, что многое зависит не от политики самого банка, а от конкретного менеджера. Если у кого-то есть выход на нормального сотрудника, могут реально быстро все оформить. У нас на предприятии пару раз брали такие гарантии через госбанк. Не сказать, что прям идеально, но в срок укладывались