Ответ разваливается на два вектора и если получить на них утвердительные ответы, то такой обмен вполне реален:
1. Надо утрясти регламентно-нормативную составляющую такого обмена.
2. Договорится о форматах представления ЭД и электронной подписи. Напомню, у нас на сейчас в стране нет документа со статусом всеми принимаемого стандарта в части представления подписи. Конечно можно возразить на это - типа вам свободу дали ... но хочу напомнить в ЕС к примеру эта свобода держалась с 1993 года по февраль 2011 года, когда с технической нейтральностью было покончено в угоду совместимости технических решений. Другими словами нам не хватает документа такого как был рождён в ЕС закрепляющий ТОЛЬКО три формата подписи и ВСЁ без самодеятельности. Это если рассуждать масштабами страны, а вот для вашей локальной задачки вполне можно договориться и прописать всё это в регламенте обмена.

Я не пойму с кем можно договорится с КриптоПро? за какую цену?

да вот эти 10 человек между собой должны договориться...
Каждый из них установит корневые сертификаты УЦ контрагентов в доверенные и будет им документооборот... Ну, ещё надо будет наладить загрузку списков отзыва. Могут быть нюансы, если используются разные криптопровайдеры, я не пробовал, но теоретически шанс есть... Ну а если все на КриптоПро - должно работать...