I was told by customer service that i have to pay to replace my remote, that is a disgrace
WHY?
Next time read your terms of service as remotes are covered in it.
They gave you the remote when you signed up for service. You don't rent them therefore you are responsible for replacements. ebay is the cheapest place to get them.
5 bux on amazon
Amazon.com: VERIZON FIOS TV REMOTE CONTROL ...