You can start to work with

new employer at the date they file H-1B for you. On form I-129 your employer files, there is a question asking the employment duration, your employer is allowed to put maximum of three years. The starting date should be sometime before your resignation from current employer. It can be overlaped of your resignation date and the date of starting new H-1B.