Думаю, самый перспективный способ - использование солнечного паруса. Для этого потребуются материалы существенно более лёгкие и прочные, чем у нас есть сейчас. Процесс будет небыстрым, но теоретически такое возможно.
Также можно бомбардировать планету объектами поменьше, если такие объекты найдутся в достаточном количестве. Если поверхность планеты жалко, можно и без прямого контакта - с помощью гравитационного манёвра. Объекты поменьше доставлять к месту назначения, опять же, с помощью солнечного паруса.