But you can change the protocol – you just need to convince people to use your version, i.e. make a softfork. https://en.bitcoin.it/wiki/Softfork

(Or a hardfork, if your changes have to apply to all transactions, though this would be extremely tricky.)