Wow, that's a lot to get on with. Thanks for helping! By the way, some of the spellings your were concerned about may be covered here: https://upload.wikimedia.org/wikipedia/commons/thumb/c/cb/Byzantine_Empire_Themes_1025-en.svg/1280px-Byzantine_Empire_Themes_1025-en.svg.png
This is what I used for the Byzantine territories.
Ah, this map is helpful, but I still don't see Pareuphratidai (southeast Turkey), nor Pelagos (Kyklades islands), nor Aigaion (Aigaion was the name of the whole thema, which the land does not have all of)
Charsiannon -> Charsianon
Teluch -> Antiocheia tou Taurou (seems like the weighty borough), or Telych (consistent)
Kephallenia
Achaea -> Thiva (Achaea is on Peloponessos?)
Larissa -> Larisa
Thessalonike
Strymon
Epirus (bonus) -> Epeiros (Greek name)
Nikopolis
Prespa -> Konstantia (officially renamed this after Greek taking in 1018)
Dyrrhachion
Constantinople -> Konstantinoupolis/Konstantinoupole (both names were wielded)
Phillippopolis
Moysnopolis -> Adrianoupolis (very weighty borough)
Paradounavon -> Dourostolon (there is a whole bunch of iffy information on the Paradounavon (or -bon) theme, it's not even sure if it was founded at this map's time or how big was it, so best be safe and go with the weightiest borough there at the time, which was Dourostolon/Silistra. It might have also been named Theodoropolis at this time, but I think the name wore off by now)
Makedonia -> Prilapos (you're attributing loads of land to Makedonia, and not attributing some core elements. Just call it the biggest borough there, Prilapos/Prilep)
Serdica -> Triaditza (Serdica is the old Latin name, this is middle Greek name)
Naissus -> Nissa
Inner Serbia -> Ras
Outer Serbia -> Syrmia
Dioklia -> Diokleia
(Principality of) Dalmatias -> Dalmatia
Calabria -> Kalabria
Puglia -> Apoulia