That's where I would disagree. The notion of God seems to be related to a hierarchical societal structure with a single leader on top.
Or at least the "Abrahamic" conception of 'God'. There's an ancient Middle Eastern concept of 'God' that imagines "him" as a heavenly king. Emperor of the universe, something like that. That's where the "Lord" talk comes from.
But that's not how I (or arguably the Deists) conceive of 'God'. Deism was a 17th century religious current that accepted natural theology while expressing increasing doubt about revealed theology. So like the contemporary Protestants, the Deists questioned Catholic church tradition. But unlike the Protestants, the Deists doubted the Bible as well. Which left them with natural theology, the strand of religious thought, older than Christianity, extending back to ancient Greek philosophy. Deism was moved by the first cause argument, the design argument and so on. Ultimately there's the question of why existence exists in the first place.
I would suspect that a race from a different planet would likely have very different biology and thereby very different social structures, probably leading to different defaults on how such metaphysical questions play out
But presumably they would have some concept of causation, and hence speculate about a hypothetical first cause. They would wonder about the source of the order that the universe seemingly displays. They would wonder what the ultimate
substance of reality might be. Its 'ground of being', its
svabhava to apply an Indian philosophical term for it.
I would expect another race to have very similar physics, probably similar basic mathematics, but I would be very surprised if it has the same religion or even the same metaphysics.
How could they have a similar physics unless they had a similar metaphysics? Physics requires a whole conceptual vocabulary, extending from logic and mathematics to ideas like space, time, matter and cause. They will have ideas about knowledge and how knowledge is obtained. They will have ideas about the objects of knowledge and how to conceive of them.
My thought is that if these intelligent aliens are curious, which may or may not be implied by intelligence, they will ask fundamental questions and seek fundamental answers. While I agree with you that they may not picture the answer as a single heavenly king (perhaps they don't have anything resembling kings), I'm speculating that if they are intelligent they will ask the big questions and hypothesize about what the answers might be.
I can imagine a solitary intelligence, perhaps a group mind of some sort, with no concept of society or social organization. But it might still ask 'What am I?', 'What is this reality around me?' What explains it? What is my relation to it? Where did both I and the rest of reality come from? Why does existence seem orderly and where did the order originate? And all that...
And in the Deistic manner, we might define 'God' as whatever the ultimate answer(s) might be, even if they are unknown.
That's how I conceive of 'God' and I wouldn't be surprised if there are intelligent aliens out there with similar ideas.