Если вам подарили самодельную (не фабричного изготовления) подушку, либо подушка досталась по наследству, то ее необходимо почистить сразу, до начала пользования.
В остальных случаях подушки обычно чистят не чаще, чем раз в год.