Ответ:

Продажа дома произошла раньше переезда, поэтому используем Past Perfect.

They had sold the house before they moved to another town.

Они продали дом, прежде чем переехали в другой город.