How do I get white laces really white again?

Soak in a solution of warm water and white vinegar for 30 minutes, then scrub with bicarbonate of soda. For really stubborn yellowing, a diluted non-chlorine bleach soak can help.

Patience, bicarbonate of soda, and a mild sense of optimism.

Read for more detail: How to clean white shoelaces