The real answer is whenever it needs it however we typically recommend that you should shock once a week or once every two weeks depending on how much you use.
An annual service will help to make sure your boiler is running to its proper capacity, which should save you money on your monthly bills as well as keeping.