Could a plane take-off at 20,000 feet above sea level if the temperature is above freezing?
Like most hypothetical questions of this nature, the answer is "it depends".  Given enough runway at a light loading just about any aircraft with a service ceiling above 20K ought to theoretically be able to take off.  One of the issues you might run into would be exceeding max tire speed.