Turning a visitors visa into a work visa.

You can find work your employer will be responsible for conversion of your visit visa to a work one.
Like most countries it's illegal to work on a visit visa

Agreed - it is pretty clear you shouldn't be working on that visa and I would tend to take that seriously.  However, you can look for work.  Once hired your employer should be the one taking over the switch of your visa into something you can work here under.

Good luck

Ok so there should be no problem with me getting a job or getting a work visa?

As far as I know, and hopefully someone will correct me if this isn't the case, you can look for a job but not work until you have that visa. 

What I mean is having a job doesn't necessarily mean you'll have an income until that new visa is in your possession - be mindful and prepared for the fact sometimes visas take time to go through.

You can't work , but you can search for a job , and when everything is said and done , just convert your visit/tourist visa to work visa .

And Welcome to Bahrain