Думаю стоит копать в сторону использования
LD_LIBRARY_PATH.
Например, скопировать старую либу куда-нибудь в /usr/local/my_lib, обновить систему чтобы не ругалась, а my_program вызывать через подобный скрипт:
#!/bin/sh
export LD_LIBRARY_PATH=/usr/local/my_lib:$LD_LIBRARY_PATH
exec /usr/bin/my_program $*
P.S. Если указывать в тегах еще и Linux, можно затронуть бОльшую аудиторию.