Every day, that is, every morning before 6am, with soap, not shampoo. There is no good reason whatsoever not to use soap. Solid soap. It's cheap, it works, and if you have kids, soap will kill their head lice, as the calcium fatty acid salts block the lices' breathing holes. Science. It wins.
P.