Like Galaxy Flyer says, if you can enter the temperature in the FMS, then it will compensate for the altitudes in the approach procedure. The IF, and FAF will then have increased minimum altitudes, and then you must increase your LNAV or LNAV/VNAV minimums. Then compensate for the IAF altitude (talk to ATC if necessary). For us, ATC always says to cross the IAF "at or above" 3500 feet so that's not a problem.
With a cold temperature input to the FMS, the FMS adjusts the VNAV angle up a bit to compensate for the reduced altitude clearances that would exits if you used the somewhat lower altitudes that the altimeter reads on cold days.
If the approach says NA, then it's NA, though I can only surmise that is old school before temp compensation was allowed by the designers.
aTerpster will probably chime in.