Why is “can god kill god” a paradox? They either can or they can’t (picking “they” because your particular god might not be a he). If they’re all-powerful then the answer is yes, because they can do anything. I don’t see how that’s paradoxical.