Use PB blaster penetrating catalyst to remove the current one. Works on both cars and bikes.

Use copper-based* anti-seize compound. That's the stuff that lasts.

There's a good chance your now-seized freewheel was installed without grease. Grease is technically all you need though.