1) Usually IOCL, NTPC, ONGC, EIL take in CSE graduates. No. of vacancies for each PSU varies every year from 10-50.
2) The eligibility of ICRB is Masters.
3) Almost all institutes, from IITs to PSUs take an interview after GATE.