Você pode fazer isso especificando os argumentos apropriados para dpkg-shlibdeps ; no seu caso, algo como
dpkg-shlibdeps -dDepends -emain_binary \
-dRecommends -esolib1.so -esolib2.so ...
Em seguida, use ${shlibs:Depends} e ${shlibs:Recommends} nos locais apropriados.
Se você estiver usando dh overrides, use
override_dh_shlibdeps:
dpkg-shlibdeps ...
Você encontrará um exemplo (um pouco mais complexo) disso em o pacote de vinho . Isso é executado dh_shlibdeps novamente porque sua substituição dpkg-shlibdeps manipula apenas um pacote.