You will need to restore the iphone.
" I can't connect it to my iTunes because it's still linked with his."
This is not a thing. Being "linked" to his does not stop it from connectting to another computer.
If you cann restore it, then type "unable to restore" into the search bar at the top this page and read the resulting help articles.