Verifone Systems said that it has secured a deal with French department store chain Galeries Lafayette to handle its payment solutions and services over a five-year contract period.