The first and second are both easily correct.
The third... I think needs a comma: "Immediately, we agreed to do the job."
I would say it's a correct sentence, there's just a lot of emphasis placed on the 'immediately'. It would sound a bit more natural as part of a compound sentence: 'We heard she needed help, and immediately we agreed to do the job.'