durant said:
Stated like that, there clearly are no contradictions.
Any example in relativity, stated clearly, has no contradictions. Any contradictions you find are always in the statement, not relativity.
durant said:
But now consider the situation :
A car on Earth is at rest with respect to the Earth. Suddenly the car explodes and creates smoke around it.
Now for observer who is in rest with respect to the car these events compose its present. One observer who is moving away from the car will have the car's state before the explosion as its present in his own plane of simultaneity.
Yes, in this case you are talking about spacelike separated events, so my above comments cover this case exactly.
durant said:
I understand these two parts, and I also understand that it might be the case that an observer who is moving faster than the second one (who is moving away from the car) may have the state of the car that existed before the state where nothing happened to it (it may be also the same state where nothing happened, but an earlier one).
Also, spacelike separated, so my the above clear description applies.
durant said:
Now, the trickiest question for me is this one: Will the third observer (or fourth, if we take it that way) who is moving in the direction of the car see 'the future' of the car, relative to the state of the car which is in the present of the stationary observer.
Here, by using the word "see", you are talking about lightlike (or null) separated events, not spacelike separated events. The statement is different, but can be made just as clear:
If we have two lightlike separated events, A and B, such that there exists an inertial frame, F, where t_A<t_B then \mathbf{x}_A \ne \mathbf{x}_B and in any other inertial frame, F', t'_A<t'_B and \mathbf{x'}_A \ne \mathbf{x'}_B. There does not exist any inertial frame, F'', such that t''_A>t''_B nor \mathbf{x''}_A = \mathbf{x''}_B.
durant said:
And finally, if he was speeding with a greater speed, would he see the later temporal parts of the car (for instance, the ashes being removed), and so on, so if he would travel with a really great speed he would see all of its future
Again, this is still null separated events so my above comments apply.
durant said:
in the sense that he would have (in the present of his reference frame) a state of the object which is, for instance, days after the state of the car that the stationary observer had in its present frame.
I don't know why you would ever use the word "see" to describe this since the present state of a distant object is never seen. You can only see the past. What you see now is always lightlike separated from now.
Furthermore, even if this is what you intended with the word see, then you should have used the same wording for all parts of your question and not switched wording from things like "present state" and "plane of simultaneity" to wording like "see". Notice, that the resulting contradictions stem from the confusing wording, not from relativity.