Нужен дизассемблер, умеющий генерить код, который потом можно скомпилировать без лишних проблем. Как, например, IDA и Sourcer умеют генерить исходник для TASM/MASM. Только нужно, чтобы дизассемблер и соответствующий ассемблер работал под Linux.
Bastard вроде умеет генерировать человеческие исходники, но чем их компилить - не знаю. Если уж никаких вариантов не существует - попытаюсь написать транслятор ЭТОГО ЖУТКОГО ФОРМАТА в NASM.