Возможно. Пошаманив с лайвсиди, чрутом и такой-то матерью. Технически это почти ничем не будет отличаться от переустановки (заменяешь все библиотеки, установленные программы и ведро), но геморройнее в разы.
Я как раз на днях пытался. Поиск в apt-caсhe мало что дал, вернее пару библиотек. Для apt-build в 32 битной системе не нашлось в списке 64 архитектуры, так что с его помощью тоже нельзя было пересобрать мир в 64. make-kpkg тоже не смог собрать ядро под ARCH=amd64, ругался, что нет gcc для 64.
На сайте убунты тож не нашёл.
Кончилось тем что я плюнул и установил debian lenny64. Время загрузки зато уменьшилось в 3 раза.
Так что скопируй /etc, /home и переставляй, потеряешь разве что время, це ж не винда.