Do I need to have a job offer before I can submit an Expression of Interest (EOI)?

No, you do not need to have a job offer to lodge an EOI, provided you have enough points without an offer.  However, having a job to go to in New Zealand is important for successful settling-in.