Wow a lot of questions Lief! Let me just answer those:
Red Sea to Cil Sea? Crossable
Aegean to Black or is movement to Istanbul required first? Possible without moving to Istanbul
and can a fleet in Kiel move either to Ska or Cop? Yes
but is Cairo to Suez allowed? No
what about Sicily to Me? Yes
I'm assuming GIB to Morocco is not allowed. Gib-Morocco is allowed.
MUN/SWI and RI/(unlabeled south of Munich and west of Salzburg) No, see the large map, these territories do not connect.
Bas/Tou and Ba/Bor in spain/france Do not border each other to reflect the Pyrenees
Fi/Norrland and Na/Lapland Do not border each other.
I'm assuming Prague to Cr (in poland) is allowed but Br to Bre is not? Correct, please see the large map.
Likewise Br-Lit to Kiev is allowed but Lwow to Min is not? Correct, please see the large map.
Same with Lwow-Tra but not Buch/Br? This one I think is obvious they do not border.
And Smo - Nizhny Novgorod but not Moscow to Kharkov? Again they do not border.
And Mun - Salzburg but not (unlabeled south of Munich to Vienna?) See the large map, Innsbruck connects to Salzburg but not Vienna.
Lastly Bremen to Kiel but not Skag to Ha? Skag does not connect to Hannover.
Does palestine have a west coast and a south coast? Palestine has only a west coast.
Does Jordan have a coast? Yes with Red Sea.
What about Milan to North Adriatic? Milan connects with North Adriatic.
And Lapland has a north coast in addition to a south coast and borders both Barents and Norwegian Seas? Correct
I'm guessing as well that the lakes depicted in Russia bordering Leningrad, Estonia and Moscow are not navigable by fleets? Correct
Does Alexandria border the Red Sea and the Cil Sea? Correct.
Can Corsica, Crete, and Cyprus (or Faroe, Shetland, Orkney and other Scotish islands in Scapa Flow; the Baleric Islands south of Spain, and Gotland or the Islands of the West Estonian Archipeligo in the Baltic Sea) be occupied? Corsica, Crete and Cyprus can be occupied.
The large map does answer a lot of the questions you asked, I hope you appreciate that it was difficult to draw this in the small map and impossible to label Innsbruck and Luxembourg. Please see the large map for most clarifications, and if you have any issue with the decisions I made please let me know, I will probably revise this variant at a later date.
It is not build anywhere.