The internal storage is on the motherboard, so the only option, other than buying a new phone, is having the motherboard replaced. Check out the price. If there's a large difference, you can go with the cheaper option. (In either case you'll lose everything you don't have backed up, so if you can get into the phone at all, back up everything now. See
Backing up an Android Device.)