Let me attempt to show that within the axioms of SR it is actually impossible to arrive at any paradoxes; SR is an internally self-consistent system, rendering any alleged "paradoxes" physically meaningless. Fundamental Postulates of Special Relativity (1) The substance existing at any world point can always be conceived to be at rest, if time and space are interpreted suitably. In other words - locally, all events can be considered to be in an inertial frame (2) Between all inertial frames the same laws of physics apply, regardless of their states of relative motion (3) Space-time can be considered isotropic and homogenous (4) Rulers and clocks function independently of their past history Self-Consistency Condition (5) In order for (1)-(4) to hold, the line element measuring the distance between two events in space-time must be the same for all observers, i.e. must not vary if going from one frame to another, regardless of their states of relative motion. Going from one frame to another, and then back to original frame, will yield the same event in space-time. Mathematical Proof The distance between two events in space-time can be defined as a line element of the form [latex]\displaystyle{ds^2=d\mathbf{R}\cdot d\mathbf{R}=g_{\mu \nu }dx^{\mu }dx^{\nu }}[/latex] wherein [latex]g_{\mu \nu }[/latex] shall be called the metric tensor, and can be thought of as a 4x4 matrix which transforms according to certain rules. The mathematical description of going from one inertial frame into another is realised by introducing a linear transformation between two vectors x' and x of the form [latex]\displaystyle{{x}'^{\mu }=L{^{\mu }}_{\nu }x^{\nu }+a^{\mu }}[/latex] wherein L is a general transformation matrix which represents an as-per-yet unspecified boost and rotation in arbitrary directions, and the 4-vector a represents a shift of origin. We now demand the following restriction to hold : [latex]\displaystyle{L^{T}gL=g}[/latex] which corresponds to the simple observation that, when performing a rotation and its inverse, you always arrive at the original vector, i.e. a rotation and its inverse chained together will yield the unity matrix. In tensor language this corresponds to [latex]\displaystyle{g_{\mu \nu }L{^{\mu }}_{\rho }L{^{\nu }}_{\sigma }=g_{\rho \sigma }}[/latex] In order to prove (5) one now only needs to show that such a transformation L leaves the space-time line element ds invariant, meaning that the distance between two events in space-time is the same for all inertial observers : [latex]\displaystyle{g_{\mu \nu }d{x}'^{\mu }d{x}'^{\nu }=g_{\mu \nu }L{^{\mu }}_{\rho }L{^{\nu }}_{\sigma }dx^{\rho }dx^{\sigma }=g_{\mu \nu }dx^{\mu }dx^{\nu }}[/latex] Quod erad demonstrandum. What this means is that, because above line element is invariant under said transformation, all inertial observers experience the same laws of physics.
References Minkowski, Hermann (1908/9). "Raum und Zeit". Jahresberichte der Deutschen Mathematiker-Vereinigung: 75–88.
English translation: Space and Time. In: The Principle of Relativity (1920), Calcutta: University Press, 70-88
Address the above, then.