Замена воздушного фильтра для наших условий эксплуатации автомобилей, стоить менять вместе с заменой масла в двигателе. А к примеру салонный фильтр раз в сезон т.е. раз в три месяца.
Лучше всего по регаламенту автопроизводителя. Как правило это от 10 до 15 тыс. км. пробега, или 1 раз в год. Это если вопрос о легковом автомобиле.