They/ live/ Moscow/ before/ they/ move/ a new house/ London/ last year.

They had lived in Moscow before they moved into a new house in London last year.

They lived in Moscow before they had moved into a new house in London last year.

They lived in Moscow before they move into a new house in London last year.

They had lived in Moscow before they had moved into a new house in London last year.