O filtro deve ser trocado toda vez que a troca de óleo for feira?

Sim, não adianta colocar um novo óleo no veículo, se o filtro já estiver sujo e não cumprir mais com sua função corretamente.