Is this compatible with htc one m8 for windows?

Yes, the device is bluetooth compliant

I need replacement eartip for this . .what item do I order?

Log into Plantronics web site, use the live chat option, (or call Customer Service toll free number) have your Bluetooth model handy, and ask the CS rep how you can get replacement tips. Most manufactures provide these items either free or a minimal service charge.