If the job advertisement gives the start date as “immediate”, when could I start work?

As a general rule, the earliest you could start would be the first of the following month. The actual start date is agreed individually between the advertising unit and the successful candidate.