You could purchase a new blank Clarity key fob from a Honda dealer online, which allows you to shop around with different dealers. Or buy one from an online seller of new OEM Honda parts. Probably will pay half what a dealer would charge you for it. Then you can take the new OEM fob to a dealer for programming. You could also go to a locksmith, although if you do that don't bother buying a fob online as they will take care of that for you. Price should still be way lower than buying one from a dealer.
Avoid used fobs on eBay as they may not work, and while you might get lucky and get your money back on the fob you probably won't get your money back for any attempts to program it.
Start though by getting a dealer quote for replacement fob and programming as that will give you the benchmark to compare to.