Как составить депенденси в control файле для сборки debian пакета?
Попробуйте для начала ldd:

$ ldd ./path/my_binary
linux-gate.so.1 => (0xb76e6000)
libc.so.6 => /lib/i386-linux-gnu/libc.so.6 (0xb7524000)
/lib/ld-linux.so.2 (0xb76e7000)
По данному само все прописалось
Получилось чтото типа 
Depends: libc6 (>= 2.4), libgcc1 (>= 1:4.1.1), libgl1-mesa-glx | libgl1, libopenal1 (>= 1:1.13), libstdc++6 (>= 4.6), libx11-6