The required temperature depends on the mass of the particles you’re considering. You could say photons are always relativistic, so even the photon gas that is the cosmic microwave background is relativistic at 2.7 K. But you’re presumably more interested in massive particles.
If you apply the kinetic theory of gases to hydrogen, you’ll find that the average kinetic energy will reach relativistic levels (taken to be when it becomes comparable to the rest mass energy) around 1012 K. For the free electrons (since we’ll be dealing with plasmas at any sort of relativistic temperatures), this temperature is around 109 K due to the smaller mass of the electron. These temperatures are reached at the cores of newly-formed neutron stars (~1012 K) [1] and the accretion disks of stellar-mass black holes (~109 K) [2], but not at the cores of typical stars. Regarding time dilation, an individual particle’s clock would tick slower from the perspective of an observer in the center-of-mass frame of the relativistic gas, but I don’t think this would have any noticeable effect on any of the bulk properties of the gas (except for the decay of any unstable particles). Length contraction would probably affect collision cross-sections, though I haven’t done any calculations for this to say anything specific. One important effect would be the fact that the distribution of speeds would follow a Maxwell–Jüttner distribution instead of a Maxwell-Boltzmann distribution, and that collisions between particles could be energetic enough to create particle-antiparticle pairs. This would affect things like the number of particles in the gas, the relationship between temperature and pressure, the specific heat of the gas, etc.
You mention the early history of the Universe in your other comment. You can look through this table on Wikipedia to see the temperature range during each of the epochs of the early Universe, as well as a description of what happened. The temperatures become non-relativistic for electrons at some point during the photon epoch.
The required temperature depends on the mass of the particles you’re considering. You could say photons are always relativistic, so even the photon gas that is the cosmic microwave background is relativistic at 2.7 K. But you’re presumably more interested in massive particles.
If you apply the kinetic theory of gases to hydrogen, you’ll find that the average kinetic energy will reach relativistic levels (taken to be when it becomes comparable to the rest mass energy) around 1012 K. For the free electrons (since we’ll be dealing with plasmas at any sort of relativistic temperatures), this temperature is around 109 K due to the smaller mass of the electron. These temperatures are reached at the cores of newly-formed neutron stars (~1012 K) [1] and the accretion disks of stellar-mass black holes (~109 K) [2], but not at the cores of typical stars. Regarding time dilation, an individual particle’s clock would tick slower from the perspective of an observer in the center-of-mass frame of the relativistic gas, but I don’t think this would have any noticeable effect on any of the bulk properties of the gas (except for the decay of any unstable particles). Length contraction would probably affect collision cross-sections, though I haven’t done any calculations for this to say anything specific. One important effect would be the fact that the distribution of speeds would follow a Maxwell–Jüttner distribution instead of a Maxwell-Boltzmann distribution, and that collisions between particles could be energetic enough to create particle-antiparticle pairs. This would affect things like the number of particles in the gas, the relationship between temperature and pressure, the specific heat of the gas, etc.
You mention the early history of the Universe in your other comment. You can look through this table on Wikipedia to see the temperature range during each of the epochs of the early Universe, as well as a description of what happened. The temperatures become non-relativistic for electrons at some point during the photon epoch.
[1] https://doi.org/10.1063%2F1.4909560
[2] https://doi.org/10.1016%2Fj.isci.2021.103544