I am a native English speaker and have never heard someone use "unchangeable" or "invariable" to mean anything other than the correct meaning: "not variable; not changing or capable of being changed; static or constant."

And "impossible" means "difficult". I believe this feature of natural language is called hyperbole, and its study is part of the Linguistics subfield of Pragmatics.