yes i think you can apply for hsmp while in the uk on a working holiday visa..

where do you find employers, a catch 22, you would have to apply for jobs online etc, and hope one will apply for a workpermit for you, but most dont' want the hassle of doing it and also they want the employee in the uk already..