they're all correct,some companies give NOC immediately others also requires you to have a new job offer first before giving you such.

my advise, look for job first and then show them your offer letter as you said they will give you NOC.

GUDLUCK"""""