When should I start to search for a new Job, and what is the best way to get one?

When you are not happy with what you are doing, it is time for a change. an unhappy employee, means an unhappy environment for colleagues, customers, and employer. The best way would be to register at the best employment agency like Bayt for example

if you're not comfortable with your current job, that's the time when you should start looking for a new job. Obviously, you have to consider other factors, like if you have any jobs lined up or have enough money to support yourself in the time you will be unemployed. 

The best way to look for a job is by making connections and socialising with iMPORTANT people. They can help you a ton, by giving a reference. 

Or you could search the old fashioned way and READ THE NEWSPAPERS!