Yes, he's right that bringing the poles of two magnets together puts the system in a state of higher potential energy. And, yes, you could use this as an explanation for "why" the magnets repel by invoking the principle of minimum energy. You can even show that this results in a force, as a gradient in the potential energy is mathematically equivalent to a conservative force. I do think, though, that you can give further justification for the principle of minimum energy than he gives in the video, as it follows from the second law of thermodynamics (see Wikipedia article). Regarding the exchange of virtual photons and using this to explain how the electromagnetic force arises: I would avoid this entirely.
One side nitpick though: I wouldn't say that the energy came from "the chemical bonds in the food [you ate]", but rather the formation of new bonds as you digest the food. Chemical bonds are states of lower potential energy, so breaking them in the sense of separating the constituent atoms requires energy. It's just that different bonds can have even lower potential energy and therefore release energy when they're formed.
Most experimental research in matter under extreme pressures is concerned with recreating conditions within the interiors of planets and stars (the latter falls under the field of high energy density physics). The temperatures involved therefore tend to be very high. However, there's no inherent conflict between high pressures and low temperatures, it's just that temperature tends to increase when you compress something. Compress an ideal gas, for example, and it will heat up. Let it sit in its compressed state for a while though, and it will cool back down despite remaining under high pressure.
This is true for solids and liquids too (putting any phase transitions aside), though they are much less compressible. The core of the Earth will eventually cool too, though it's currently kept at high temperature by the radioactive decay of heavy elements. Diamond anvil cells, however, can reach pressures exceeding those at the center of the earth in a laboratory setting, and some DACs can even be cooled to cryogenic temperatures. This figure on Wikipedia suggests cryo-DACs can be used to reach pressures up to 350 GPa at cryogenic temperatures. As an example, a quick search turns up a paper (arxiv version) that makes use of a DAC to study media at liquid nitrogen temperatures and pressures up to 10 GPa (~3% the pressure at the center of the Earth). Search around and I'm sure you can find others.