Добрый день.
Вопрос сформулирован немного неверно: присоединенная подпись формата cades содержит весь документ внутри, то есть правильнее для ее получения не отсоединенную подпись прикрепить к документу, а документ вставить внутрь отсоединенной подписи.

Если "по-крестьянски": криптография вообще не при чем, находите соответствующее место в подписи для прикрепления документа и заменяете закодированный null (байты 05 00) на заголовок контейнера ASN1 + двоичный побайтовый образ документа, потом правите все длины вышестоящих контейнеров ASN1 (от места вставки до начала документа), поднимаясь по дереву ASN1.

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