Здравствуйте!

1. Если Вы, как компания-разработчик ИС, произведёте работы по разработке, производству, передаче и обслуживанию ИС со встренными средствами ЭП, то Вы должны иметь соответствующую лицензию ФСБ. Или Вам эти работы должно выполнить лицо, имеющее соответствующую лицензию ФСБ. В противном случае - может возникнуть административное и/или уголовное преследование. Т.е. на вопрос "Возможно ли обойтись без получения лицензии ФСБ в данном случае?" ответ такой "Можно, но чревато последствиями".
2. В ответ на вопрос "Какие решения Вы можете нам предложить по данному направлению?" сообщаем, что мы готовы предложить несколько решений. Выбор решения зависит от выбранного Вами вида электронной подписи, архитектуры и бизнес-направления Вашей ИС. Например, если у Вас ИС написана на платформе J2EE, то мы предложим к использованию продукт СКЗИ "КриптоПро JCP". Если у Вас в ИС участниками будут многочисленные, территориально-распределённые, физические лица, работающие на разных устройствах, включая мобильные, то мы предложим решение "КриптоПро DSS". Если у Вас корпоративная ИС, то мы предложим продукт СКЗИ "КриптоПро CSP". Т.е. можно использовать любое решение, но это если не думать об оптимальности.
3. В случае использования решения СКЗИ "КриптоПро CSP" в Вашей ИС, можно достигнуть универсальности в плане использования ключей создания ЭП и сертификатов ключей проверки ЭП, изготовленных подавляющим большинством УЦ.

"2. Можете ли Вы порекомендовать партнеров, обладающих лицензией, к которым можно обратиться
для реализации данной задачи?"
Странный вопрос в рамках данного форума...