The company appears to be as 'legitimate' as any
commercial debt support company can be but, since they're ALL only after your money (which you won't have a great deal of if you're seeking debt support!) they should ALL be avoided.
StepChange (formerly the Consumer Credit Counselling Service) is a registered charity which can provide FREE help:
http://www.stepchange.org/
(Your local Citizens' Advice Bureau can also offer assistance but they often have lengthy waits, of several weeks, to speak to a debt counsellor. StepChange can help you straight away)