What is Fiktionsbescheinigung?
die Fiktionsbescheinigung · Interim certificate
Proof that you applied for a residence permit in time and may stay while the authority decides.
What does it do?
If you apply to extend or change your residence permit before it runs out, your old permit counts as still valid until the office decides. The Fiktionsbescheinigung is the paper that proves it. Your right to work carries on, and you can travel and come back.
Sources: § 81 AufenthG, service.berlin.de: Fiktionsbescheinigung
What if you apply late?
Then you lose that protection, and the office only restores it in cases of real hardship. In Berlin you can apply to extend eight weeks before your permit runs out at the earliest.
Sources: § 81 AufenthG, LEA: Appointments
How do you get it in Berlin?
Often you don’t get a paper at all. When you apply online, save the PDF confirmation at the end. With your passport and current permit, it proves the same thing. A paper certificate costs €13 for adults.
Sources: Berlin Welcome Center: Fiktionsbescheinigung, service.berlin.de: Fiktionsbescheinigung
Can you travel with it?
Only within the validity of your last permit. If you came in without a visa, for example from the US or the UK, and are waiting for your first permit, it doesn’t let you come back into Germany or start a job.
Sources: LEA: Appointments, service.berlin.de: Fiktionsbescheinigung
From my experience: In Berlin, download the PDF confirmation as soon as you’ve sent your application, and save it. The LEA won’t give it to you again.