Hi Cherry
Welcome to the UK. Once you have a permit confirming that you are entitled to work, I'd recommend registering with a local employment agency, especially if you have particular skills since they can help with a placement. When I recruit I tend to go to agencies if in a hurry or place adverts in local newspapers. I seldom bother with the Job Centre.
I'd also re-iterate the sound advice given above by Lancashirelad.
Best of luck
Rosie
