How do I replace the actual chain part of the ceiling fan?
The chain is integral to the switch.   You do not reuse your old chain, the new switch comes with one.  

If it won't fit through the hole, that is an extension on your chain.  Look carefully mid-chain for a place to separate it.