I don't see the problem. Good for us though.
In our non-moving referential, both photons travel at speed of light in different directions. That make them move like they go faster than light speed one from the other.
But in one photon referential, the other photon is simply moving at speed of light.
This is Einstein general theory of relativity. It has been proven true many times. Not perfect but working very well in our human perception level.
Where it fails is at infinitely small world and very dense gravity, which are both not the case in a laboratory.
Where it is more troubling, is in quantum mechanics, measuring in affecting the other properties. See Heisenberg uncertainty principle. They probably just know a few properties, not all of them.