Eggs can be washed right away with warm water (and stored in the refrigerator) or can be washed when ready to use (and stored at room temp).
Washed eggs last around 2 months in the refrigerator and unwashed eggs last around 2 weeks out or 3-4 months in the refrigerator.