When should the wheel alignment be done?

Most people have it done when their tyres are replaced. But it should probably be done on a yearly basis. And after any likely steering-system incidents such as hitting a kerb with your steerable wheels as that can alter the wheel alignment.