elf to apk

Правильный компмлятор + зависимости (или статическая линковка).

BusyBox же работает. Ему ни ккто не мешает.

Права на исполнение и ./file из каталога с программой -стандартный способ.

x86 на arm

просто запустить elf на андроиде без рутирования андроида

Только если ELF скомпилирован под ARM (или x86 - в зависимости от того, на чём крутится этот ваш ондроед).

Машкод в байткод далвика?

из elf-файла получить apk

это примерно как из exe получить rpm. (сразу вспоминается буханка, троллейбус)

как ты сравниваешь формат исполняемого файла с форматом пакета?!

по теме - много сложностей. даже если ты будешь запускать native code, тебе надо, чтобы бинарь был скомпилирован под платформу целевого устройства. в остальных случаях хозяйство из апк выполняется в виртуальной машине (дальвик), а там вообще свой формат исполняемых файлов.

Написать загрузчик elf, собрать в шариковую либу, и из жабы JavaMustDie.execNative();