Do I need a physical to get refill on Prozac (fluoxetine) every year?

Yes. Prozac (fluoxetine) is a prescription for a reason - it has side effects and needs monitoring of treatment efficacy. You need both a physical exam and mental evaluation.