Sure, why not. Marriage laws would be different on each planet in the Empire. Different species would have different relationship rules. Why would the empire put a ban on polygamy and enforce it through the entire galaxy? I doubt the Empire would ban same sex marriage or really any kind of union at all. It would probably be left open to local government to enforce locally but off planet, the Empire would recognize anything.