when i joined my company before 4years,they didnt ask me for that but after 3years they told me to bring PCC from indian embassy.

If you need PCC,just check with your HR any required documents then go Indian embassy its located near gulf cinema.