From the moment people contact a Service Canada office, the staff enters their information into their electronic file. Then they have to wait for the next general old age security cheque run. So the time can vary. It can be a lot shorter if the person is released close to the date on which cheques are issued. Service Canada sends out cheques each month.
On October 7th, 2010. See this statement in context.