I do not remember exactly but it takes some days.

I came on the 24th of June, registered at kreisbüro and be able to work on 1st July.

You get kind of receipt valid for your company. The final document (permitt-booklet) lasts some weeks.

I speak from memory