Das Reisebüro wird auch nicht zuverlässig Bescheid geben können. Ist eher das Problem der Airline/Abfertigung, die falsche Informationen hat.
Laut den Berichten hier hat es nie Problem gegeben, wenn pro Famile ein Formular ausgefüllt wurde, und schon gar nicht wenn Minderjährige bei einem Elternteil eingetragen sind.
Das Formular ist ja auch extra dafür ausgelegt:

Aber gut. Wem es die Nerven beruhigt, kann mehrere Formulare ausfüllen und für den Fall der Fälle alle ausgedruckt mitnehmen. Dann haben die Kleine auch gleich Papier zum Malen dabei.

Zur ersten Frage: Nichts aktuelles, wir waren vor 18 Jahren dort...
Zur zweiten Frage: Berichte aus erster Hand, also von positiv getesteten oder von engen Kontakten positiv getesteter liegen hier und wohl auch in anderen Medien derzeit nicht vor. Die ECDC sagt alle, die 2 Sitze entfernt in allen Richtungen saßen sind "Enge Kontakte", die dann ebenfalls in Quarantäne gehen. Muss aber erst mal passieren.

50 km Unterschied, und es ist ein Unterschied, ob du in einem Hotel in Hurghada landest oder in Soma Bay, was näher an Safaga liegt (nicht, dass in Safaga die Post abgeht...). Alexandria oder Siwa sind auch Ägypten...
Oder wäre es dir egal in Wiesbaden statt in Frankfurt zu sein?

Also besser, als Hurghada

Naja... Es wird wohl nicht der überhitzte, mit Notbetten ausgestattete Flugzeug-Hangar sein... ich kann mir Dubai eher vorstellen, als andere Länder.

Ist gutes Marketing, Wenn man bedenkt, dass man einen negativen Test braucht um von bestimmten Ländern an Bord kommen zu dürfen.
Aber trotz der eventuellen Einschränkungen im Kleingedrucktem finde ich das innovativ und es wird sicherlich den einen oder anderen anziehen.

Erste Regel: Ruhe bewahren.
Der QR Code kommt unabhängig von der Bestätigung um 23:00 in einer neuen Mail.
Wenn du ganz sicher gehen willst, kannst du jetzt das Formular nochmal ausfüllen. Dann bekommst du jetzt eine Bestätigungs-Mail und heute Nacht 2 E-mails mit einem QR Code. Du kannst dir dann aussuchen, welchen du mitnimmst.

Ja, die Welt ist seltsam geworden...
Aber ich befürchte, es hängt von deinem Wohnort ab bzw. von dem Ort, wo du dich in letzter Zeit am längsten aufgehalten hast. Basel ist ja "nur" Transit. In die Richtung D-CH-TK eigentlich kein Problem. In der Richtung TK-CH-D, dann allerdings die Regelungen deiner Heimat (BY oder BW). Also nach derzeitigem Stand, wie bei Direkteinreise aus TK.
Würde ich sagen...

Und somit kann alles seit 09:38 gelöscht werden.
...

Wenn es mehr als ein Bade/Sonnenurlaub werden sollte und es dann ggf. vom Strand aus eher nach Osten und unter die Oberfläche gehen sollte, ist es sinnvol sich an spezialisierte Reisebüros zu wenden.

Die Rückzahlung von deiner Juni Reise kommt ja irgendwann.
Bis September hat sich alles eingespielt. Wenn du jetzt eine Pauschalreise buchst, kommst du ggf. in den Genuß von guten Rücktritts- / Zahlungsbedingungen. Und falls die RW noch besteht, wird die Reise höchstwahrscheinlich dann von RV gecancelt.
Wenn nicht, kannst du eine schöne Zeit dort haben und dann lockere 2 Wochen im HO, falls deinem AG ein negativer Test nicht ausreicht (die sind bis dahin wahrscheinlich an jedem Flughafen machbar).
Süd-Sinai und Rotes Meer sehen gerade eh' ganz gut aus und die Wahrscheinlichkeit sich anzustecken sinkt m.M. je weiter man von Kairo weg ist, bedingt durch die Art der Anlagen: Hotelkomplex im Nirgendwo mit Angestellten, die seit Wochen nicht mehr dort wegkamen.

@Fotomann
Kano1969 hat ziemlich allgemein gefragt und keine persönlichen Umstände genannt. Vielleicht hat er/sie keinen Arbeitgeber, kann im Home Office arbeiten, kann einen entlastenden PCR Test bei Rückkehr machen, oder, oder, oder,....

@Kano1969 Bei mehr Details, können wir auch spezifischer helfen. Aber, wie gesagt, ich schätze die Möglichkeiten, als gut ein.

@nippynell sagte:

[...] ich werde in 14 Tagen fliegen

Wo soll es denn hingehen in die Türkei?

@Fotomann
Tourismus in Risikogebiete ist jetzt schon möglich.

Ende September? Ägypten? da sollte es bis dahin wieder Flüge geben und ausreichend Hotels werden auch auf haben. Also: Gut bis sehr gut, wenn es nicht unbedingt eine Pauschalreise sein muss.

@mona80
Alles gut, fülle einfach ein neues Formular aus. Es kontrolliert keiner, wie viele man ausgefüllt hat.
Laut Formular (Siehe @Haberling) kannst du das Formular bis zum Vortag der Einreise ausfüllen. Dieser Text hat sich kürzlich geändert und entspricht auch den Erfahrungen, dass die 24h/48h Frist keine Bedeutung hat.
Das AA sagt:

• Reisende müssen spätestens 24 Stunden vor Abreise nach Griechenland ein Online-Formular („Passenger Locator Form“) ausfüllen. Nach erfolgter Anmeldung erhalten Reisende eine Bestätigung. Der bei Einreise vorzuzeigende QR-Code soll in der Regel am Tag der Einreise automatisiert um 00:10 Uhr per Email zugesandt werden

Die 24h hier sind noch ein alter Stand. Der Code wird auch nicht um 00:10 sondern eher kurz nach 23:00 am Vortag der Einreise kommen (Zeitunterscheid GR / D).

@h-backhaus
Die Malediven sind jetzt erst mit der letzten Aktualisierung auf die Risikoliste gekommen. Die Reisewarnung des AA besteht weiterhin seit Längerem.
Wenn es darum geht jetzt zu stornieren, schau mal in Thread "Welche Rechte habe ich als Reisender?" Da gibt @vonschmeling fachkundige Ratschläge zu dem Thema.
Aber: bis zum 20.09.2020 ist es noch ziemlich weit hin. Folgendes ist denkbar:

• Die Malediven bleiben Risikogebiet, die Reisewarnung bleibt bestehen = die Wahrscheinlichkeit ist groß, dass die Reise storniert wird bzw. du kannst dann die Reise wg. Reisewarnung kostenlos stornieren.
• Die Malediven sind kein Risikogebiet mehr, die Reisewarnung bleibt bestehen = die Wahrscheinlichkeit ist groß, dass die Reise storniert wird bzw. du kannst dann die Reise wg. Reisewarnung kostenlos stornieren. (Die Kombination ist möglich, da das AA die Meinung vertritt, dass außerhalb der EU jederzeit, kurzfristig, unangekündigt Reiseeinschränkungen möglich sind)
• Die Malediven sind kein Risikogebiet mehr, die Reisewarnung ist aufgehoben= es spricht nichts gegen einen Urlaub.

Ob dein Arbeitgeber dich trotz eines negativen Tests ohne Lohn nach Hause schicken darf, wage ich mal zu bezweifeln, aber das bringt keinen weiter. Wenn er das anordnet, musst du dich zunächst daran halten. Ich vermute mal Home Office ist keine Option.
Bei Rückkehr wäre der PCR Test am Flughafen eine Option. Fliegt ihr Emirates? dann auf die dann aktuellen Boarding Bedingung achten (Heute bräuchtest du einen negative PCR Test).
.
Ich würde warten, wie sich die Lage entwickelt.

Eine Frage: ihr seid von Marseille (Frankreich) geflogen? und der QR Code wurde schon bei Abflug verlangt/kontrolliert?