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