You have to look at center of mass energy, the energy actually available for reactions in a collision. The collisions of ultra-high-energy-cosmic-rays (UHECRs) with air occur at hundreds of TeV center of mass energy. And they may be nucleons, in which case this energy is spread over several nuclei. So assuming that Lorentz symmetry holds (probably the safest assumption in modern physics), 13 TeV is in a similar ball park as UHECR collisions.