Here is what I have, most of the list is unchanged with only the Valyrian stuff tweaked.If anyone has suggestions feel free to share.
Highest Division Level
Westeros: Lord Paramount - Lands (Stormlands, Riverlands, Westerlands... general enough to work)
Valyrian: Hegemon - Hegemony (I am actually leaving this as Hegemon in english to demote a word that was borrowed wholesale by Westerosi common, the English of the seting)
General: King - Kingdom
Imperial: Governor-General - High-Governorship
Ducal Level - this person rules over multiple Count-Level titles and thus multiple provinces on the
map
Westeros: Duke - Duchy (Example: Hightowers, who have multiple powerful vassals who hold noteworthy amounts of lands themselves)
Valyrian: Archon - Archontia (I left this one since it is actually used a lot in the quest and it would not make sense to change it)
Imperial: Governor - Governorship
Count Level - this person rules one province on the map
Westeros: Count - County (Example: Manderly, who has some minor vassals)
Valyrian: Thaemos - Theame (Valyrianized titles for a Greek Theme which was used by our friends the Byzantines)
Imperial: Magistrate - Province (basically a judge for the whole area, as his job is more settling local disputes then actual ruling)
Lowest Level
Westeros: Baron - Barony / Landed Knight - Barony (Example: the Cleganes)
Valyrian: Vaeroseía - Vaeros (I literally stole the transliteration of barony and then altered it so that it had more of the common 's' sounds over 'r's.It looks Valyrian enough to me)
Imperial: Commissar - Commissariat (helper of the Magistrate and basically a low-level government clerk at this point)
General Titles:
Ser - Knight in Westeros
Lord - any member of landed nobility in Westeros
Magister - any member counted towards the economic aristocracy in Essos
Wisdom - catch-all term for mages in Essos