Spanish police recovered two long-missing Lucas Valdés paintings before auction amid rising art restitution disputes in Spain.