There are two problems here, one on the quantum mechanical side and one on the relativistic side.
Interpreting quantum mechanics
First, you seem to be imagining that quantum particles "really" are classical, with well-defined trajectories which we simply can't measure because of the uncertainty principle. That is, you treat quantum mechanics as just classical mechanics viewed through a smudged lens. That is not a good way of thinking about it: nature is much weirder than that. (I try to give a better explanation here.)
To avoid confusion, you should refrain from using phrases such as "the actual position of the particle" or "the path the particle took". Imagine trying to explain to a blind person how a screen's color is fading from white to black, and them asking "okay, but was it actually black or white right in the middle?" It's just not a valid question; there is no answer.
In the modern formulation of relativistic quantum field theory, we define quantum fields on all of spacetime $\phi(t, \mathbf{x})$. So the quantum field can be defined for all times from the get go, but this does not mean that it represents a definite number of particles doing definite trajectories, any more than a screen having a color at any time means it's always either black or white.
Interpreting relativity
The second problem is with the interpretation of relativity. I think you're alluding to Putnam's block universe argument. The argument is essentially that, since things that will occur in the future in my frame have already occurred in somebody else's frame, due to relativity of simultaneity, the future must "already" "exist", so it must be predetermined. However, one shouldn't confuse the mathematical formalism of a theory, i.e. the easiest way to set it up, with its ontology, i.e. what it states about reality.
Some summarize this by saying "the map is not the territory". If you have a road map with a grid of latitude and longitude lines, that does not mean the real ground is covered in giant lines. The lines were just drawn to make the map more useful. Not everything on the map reflects reality.
Similarly, relativity pushes us to set up calculations so that everything is already defined for all times, but this is not necessary. For example, in the ADM/3+1 formalism of general relativity, things are specified only at a single time, then propagated forward in time. So in this map, the future does not exist, only the present. This is essential for numerical simulations, because how would you have a computer compute the future if it had to know it already?
The point is that there are multiple ways to set up relativity, and all of them have different features. Since they all make the same concrete predictions, science can't choose one. (This is why I get annoyed at grand statements about how relativity tells us what spacetime really is, when it's really just a feature of the one map the speaker has used.)
If you insist on a particular interpretation of relativity (the block universe) and a particular interpretation of quantum mechanics (Copenhagen), then there is indeed a contradiction, because the Copenhagen interpretation requires an indeterminate future. But that doesn't mean the underlying theories contradict each other, it only means that these two particular ways of talking about them don't mesh; you'll need to swap out one or the other. I apologize for not making any strong statements here, but this agnosticism is the only scientifically tenable position.