Does the NHS have a free self hypnosis service for help to stop smoking?

The NHS does not.

But most HMO’s do offer smoking cessation programs that may include coverage for non-traditional treatments. If you’re uninsured, there might also be privately funded programs you can look into.