Если у вас установлен мультилибовый GCC, это так же просто, как добавить -m64
в командную строку.Компилятор должен пожаловаться, если он не построен с поддержкой multilib.
Для того, чтобы связать, вам понадобятся все 64-битные аналоги стандартных библиотек.Если ваш дистрибутив имеет мультибиблиотечный GCC, они также должны быть в репозиториях.