C со статическим связыванием решает множество проблем переносимости за счет большего исполняемого файла. Чтобы убедиться, что все действительно статически связано и не зависит тайно от каких-либо внешних библиотек, запустите ldd на своем исполняемом файле и убедитесь, что он не загружает все динамически. Обратите внимание, что он не будет на 100% переносимым среди различных машин Linux, потому что Oracle InstantClient имеет некоторые зависимости от версий ядра, но он должен работать на любом достаточно новом ядре.
Редактировать: Если у коробки есть доступ к локальной сети и просто нет доступа к Интернету, почему бы не запустить свой собственный репозиторий apt в локальной сети. Вы могли бы даже создать .deb для своего приложения и поместить его на тот же сервер, чем на этом компьютере, вам просто нужно выполнить apt-get myApplication, и он также будет сбрасывать ваше приложение и любые неустановленные зависимости. Настроить подходящее зеркало на самом деле довольно легко, и это было бы довольно гладко. Если сетевой доступ отсутствует полностью, вы все равно можете создать установочный DVD-диск, на котором есть все библиотеки, включая ваше приложение, и настроить apt-get для извлечения оттуда.