Is it necessary to mention that we are searching for a job in the headline? If yes, how to put it in a proper format?

Use that only if you are in urgent need. Otherwise, it’s not needed and you can use other strategies taught during the workshop to grab the attention of hiring managers.