Can a fifteen year old girl with her UK national insurance card get a job?

yes. i believe you can get work at fifteen. grocery stores,bakeries,etc. it is only very small pay, but it is a stepping stone into the right direction. why not try a year or two of college first, then see about getting a better paid job.