Do I need a licence for setting up a carerer agency and how to go about it?

Depending on how you intend to operate you will probably need to be registered with the Care Quality Commission. I suggest you contact the UKHCA and request an information pack. You could also join the UK Home Care Exectives Group on LinkedIn. Good Luck!