Yes you need to complete your first year on OPT. Actually have you applied for your EAD card yet? As soon as you get that, they can start the H-1b process.
One thing, some programs I spoke with requires Step 3 before they sponsor H1b, even for US grads, and some programs don't. If Step 3 is required, I would take it early on during internship.