When should the alternator be replaced in my 2002 Honda crv with 80000 miles on it?

Unless you have indications that it is causing you problems, DON'T replace it. There is no certain timeframe for the replacement of this part, My CR-V is two years older than yours and is approaching 100K and still has all the original engine accessories.