We present a systematic derivation of the constraints that the relativity principle imposes between coefficients of a deformed (but rotational invariant) momentum composition law, dispersion relation, and momentum transformation laws, at first order in a power expansion of an ultraviolet energy scale. This work generalizes previous results to the case of particle-dependent relativistic kinematics, which can have interesting phenomenological applications that we explore in the second part of the manuscript.