Yes, it is possible. eg

    git cola rebase HEAD~3
    git cola rebase --onto x y z

The simple launcher from the UI exposes the first form. Feel free to open an issue if you need any help.