Just got second hand S4 opened it up to all networks but it still has O2 stuff on it and I am on a different network so I would like to debranding it if possible.
Welcome to Android Central! You'd have to root the phone, and be careful about what you remove, since some of those preinstalled apps might be important.
You can search places like XDA for custom Lollipop ROMs to install.