Citizenship application dilemma, where to go from here?

This is altogether bad luck. I am sorry for you!

Here are some things to think of:

1. You see Germany as temporary stopover ("I also don’t want to stay in Germany forever"). Citizenship is simply not meant for such cases.
2. You do not fulfill the requirements to get cititenship right now (58 months is less than the required 60 months), but you don't want to wait until you fulfill them.
3. You rule out a renewal of your temporary visa ("Fiktionsbescheinigung") as well as going back to Canada or Bosnia.
4. So it looks like you should look for yet another country to move to. This site has forums for many places, where you can get information about job market, visa rules, living conditions, etc.
5. Good luck!

This is altogether bad luck. I am sorry for you!Here are some things to think of:You see Germany as temporary stopover ("I also don’t want to stay in Germany forever"). Citizenship is simply not meant for such cases.You do not fulfill the requirements to get cititenship right now (58 months is less than the required 60 months), but you don't want to wait until you fulfill them.You rule out a renewal of your temporary visa ("Fiktionsbescheinigung") as well as going back to Canada or Bosnia.So it looks like you should look for yet another country to move to. This site has forums for many places, where you can get information about job market, visa rules, living conditions, etc.Good luck! - @beppi

Yes I will eventually move to a new country and there is nothing in German law preventing a German citizen from moving to a new country once he or she acquires citizenship. For a while I'd like to live in other countries in Europe which I cannot do without a German passport, it's not my fault that the system is made this way.

I never said I don't want to wait until I fulfill the requirements. I will wait, I just don't want to wait (and waste) many more years, that's all.

I never said I'm ruling out a renewal of my Fiktionsbescheinigung, either way it will have to be a work visa (Aufenthaltstitel) once I find a new job.

Sounds like the bottom line is getting another job. This would be required to get citizenship anyway but sucks that one is unexpectedly forced into the situation with a timeline hanging over their head. Only thing I can say is get out there and do your best to find a job. You have the advantage over foreingers based elsewhere that you can checks things out here and hopefully set up in person interviews.

True that Merz of the CDU recently tossed out the idea of backtracking on some of the new immigration rules but I only heard about him wanting to reinstate the requirement for (most) non-EU citizenships to be renounced to get German. Didn't hear about wanting to put the residency requirement back up to 8 from 5 years. But this is not done by dicate anyway; has to be proposed, debated and get passed. Could be some years, if ever, that it happens... If you manage to get a job in time then you should be well on your way.

Sounds like the bottom line is getting another job. This would be required to get citizenship anyway but sucks that one is unexpectedly forced into the situation with a timeline hanging over their head. Only thing I can say is get out there and do your best to find a job. You have the advantage over foreingers based elsewhere that you can checks things out here and hopefully set up in person interviews.
True that Merz of the CDU recently tossed out the idea of backtracking on some of the new immigration rules but I only heard about him wanting to reinstate the requirement for (most) non-EU citizenships to be renounced to get German. Didn't hear about wanting to put the residency requirement back up to 8 from 5 years. But this is not done by dicate anyway; has to be proposed, debated and get passed. Could be some years, if ever, that it happens... If you manage to get a job in time then you should be well on your way. - @TominStuttgart

I fail to see how that is an advantage, at the end of the day I am a non-EU national with a muslim name and B1 German.

@Trabantlover Companies think twice before inviting an applicant from abroad for an in-person interview, not least because of the additional effort and expense. If you are already in Germany, your chances to be invited are much higher. That is obvious and Tom meant this!

@Trabantlover Companies think twice before inviting an applicant from abroad for an in-person interview, not least because of the additional effort and expense. If you are already in Germany, your chances to be invited are much higher. That is obvious and Tom meant this! - @beppi

Fair enough but companies also think twice about hiring non-EU nationals who's work visa they have to sponsor.