If maximum stamina gets reduced during an environment card, when the card is discarded, do I return to max?
No you wouldn't.

You don't instantly gain stamina/sanity when your maximum increases, thus you also wouldn't gain stamina/sanity if a penalty to your maximum was removed.