There are four ways to remove a bounty in Starfield:
Pay a fine
Visit a Bounty Clearance Kiosk
Go to jail
Bribe the guards