your company can file application as early as Apr 1

But you cannot work on H1b until oct. You should be able to apply for H1b entry visa several weeks before Oct 1 2007, but not too early.

Your I-485 is still valid after you switch back to H1b.