Below is the contact information for the top executives at Verizon Wireless. I encourage all of you to contact them through all channels of communication. However remember we are not after angry mob justice-- civility, manners, and proper English will be your most effective tools. I would recommend something along the lines of;
"Dear X, I am dissatisfied with Verizon Wireless's decision to lock down the bootloader of the Galaxy S5. I understand this is done for security but if I if I wish to have my bootloader unlocked it should be granted upon request. I will knowingly and gladly void my warranty in exchange for an unlocked bootloader. This will be the last device I purchase through Verizon Wireless and I am spreading the word for other customers to do the same."
It is lonely at the top, I'm sure they wouldn't mind daily emails and phone calls from all of you!
*mod edit* removed personal information