Drain the tank.
Remove the sending unit.
Pull the tank out.
Put about a four foot long chain in it.
Shake it all around.
You do the hokey pokey...
Rinse it out and shake some more until it's clean.
To keep it from rusting you can buy a kit from POR 15 or others to chemically treat and coat the inside of your tank.