$ 0 0 GAY and lesbian couples who travel overseas to get married are returning home to a "legal mess", an Adelaide law firm says.