Nem hiszem, hogy a forrás (de legalábbis a fordításkori .o objektum fájlok) hiányában ez maradéktalanul megoldható.
Sok múlik azon, miként lett forgatva az a bizonyos bináris, ha pl ELF plt rekordokkal linkeli futás időben (lazy dynamic) és nem ELF interperterrel betöltéskor, akkor az eléggé szopóroller lesz. Ha meg libdl is bejön a képbe, akkor végleg felejtős.
Esetleg egy readelf kimenetet be tudsz illeszteni (különös tekintettel az interpreter és DT_DYNAMIC program header-ökre)?