Where can I find instructions for filter replacement for the Kenmore Humidifier model 758-14451?

Google "sears" "parts", entered your model number as you described except place a zero at the end. You will see a diagram and parts listing and this should help somewhat.