Check if you need to register for a work permit. For more information visit the website of UK Border Agency.
National Insurance Number.
You must have the right to work or study in the UK to get a National Insurance number (all information on https://www.gov.uk/apply-national-insurance-number).
You or a friend need to call Jobcentre Plus application line - 0845 600 0643 (Mon-Fri 8am-6pm).
They will want to know your address in the UK and they will send you an application form and also ask you to go to an interview where you’ll be asked about your circumstances and why you need a National Insurance number. The letter will also tell you which documents to bring to prove your identity:
Finding a job
You could find a job through the Job Centre with Universal Jobmatch: https://jobsearch.direct.gov.uk/
You don't need an account to start searching for a job, but if you do have one, you can do a lot more. All we need is your email address to register for an account and you'll be able to:
A lot of job adverts can be found also on http://www.gumtree.com , http://www.cv-library.co.uk, http://www.indeed.co.uk, http://www.neuvoo.co.uk, https://www.totaljobs.com, http://www.s1jobs.com/, www.myworldofwork.co.uk/
You can use an agency service to help you. We recommend you ask for an agency list at Jobcentre Plus.
Generally only about 30% of jobs are advertised, so it's a good idea to go through a town and try to hand your CV in to businesses.
There are some free Employability workshops which can help you improve things for work like your CV, cover letter and interview skills.
For more help try The Welcoming Edinburgh or your local Job Centre.
You often have to have some work experience in the UK and good English. Taking a Volunteer job is a very good way to gain some experience, improve your English and feel useful and more self-confident. All the information you need is on http://www.volunteereastlothian.org.uk/ .
You can find a lot of useful information on the UK rules for working https://www.gov.uk/browse/working.
Good luck with your job search!