办手续 (to handle formalities/paperwork) is the standard collocation. You'll use this constantly in China for anything official: bank accounts, phone plans, registrations, visas.
usage
手续费 means 'handling fee / service charge' — a word you'll see on ATMs and bank transfers.
