My educator gave me a bit of advice when I passed. She said I wouldn't have any problem getting a job in a salon but I haven't felt able to apply for any salon positions for one reason or another. She also said that speaking to salon owners and asking if they would allow you to work for them for free. Obviously not for ever but perhaps for a short period of time, maybe a couple of days? This was for a few reasons. Firstly to give you the opportunity to gain experience in a salon, secondly to enable you to get a some kind of rererence from them and thirdly so that you can put it on your cv or in your portfolio.
I haven't done this, not because I think it's a rubbish idea, but because I don't want to work in a salon. I actually think it's a good idea. I think it shows initiative and willingness.