Take the Galilean's transformation $(q_{j},t)\mapsto(q_{j},t+t_{0})$ then, by the principle of relativity
$$f_{j}(q_{k},\dot{q}_{k},t+t_{0})=f_{j}(q_{k},\dot{q}_{k},t).$$
Since $t_{0}\in\mathbb{R}$ is arbitrary then
$$f_{j}(q_{k},\dot{q}_{k},t+t_{0})=f_{j}(q_{k},\dot{q}_{k},t),\quad\forall t_{0}\in\mathbb{R}.$$
Take $t$ fixed and $t_{0}=-t$ then
$$f_{j}(q_{k},\dot{q}_{k},t) =f_{j}(q_{k},\dot{q}_{k},t+t_{0})
=f_{j}(q_{k},\dot{q}_{k},t-t)
=f_{j}(q_{k},\dot{q}_{k},0)
=\tilde{f}_{j}(q_{k},\dot{q}_{k}).$$
Therefore, the equations of motion are independent of time. Now, I will show that the forces depend on their relative positions.Apply the Galilean's transformation $q_{k}(t)\mapsto q_{k}(t)+a=\tilde{q}_{k}.$ Notice that $$\dot{\tilde{q}}_{k}=\dot{q}_{k}+a$$
and
$$\ddot{\tilde{q}}_{k}=\ddot{q}_{k}.$$
Therefore, by the principle of relativity, we have the force $$f_{j}\left(q_{k},\dot{q}_{k}\right)=m_{j}\ddot{q}_{j}(t)=m_{j}\ddot{\tilde{q}}_{j}(t)=f_{j}\left(\tilde{q}_{k},\dot{\tilde{q}}_{k}\right)=f_{j}(q_{k}+a,\dot{q}_{k}).$$
However, since $a\in\mathbb{R}^{3}$ is arbitrary then $$f_{j}\left(q_{k},\dot{q}_{k}\right)=\tilde{f}_{j}\left(q_{k},\dot{q}_{k}+a\right),\quad\forall b\in\mathbb{R}^{3}.$$
Take $q_{k}$ fixed and $b=q_{k}-q_{n}$ then $$f_{j}\left(q_{k},\dot{q}_{k}\right) =f_{j}\left(q_{k}-q_{n},\dot{q}_{k}\right)
=f_{j}(q_{1}-q_{n},\ldots,q_{n}-q_{n},\dot{q}_{k})
=f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},0,\dot{q}_{k})
=\tilde{f}_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{k});$$
this is,
$$f_{j}\left(q_{k},\dot{q}_{k}\right)=\tilde{f}_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{k}).$$
Now, we apply the Galilean's transformation
$$q_{k}\mapsto q_{k}+bt=\tilde{q}_{k}$$
then
$$\dot{\tilde{q}}_{k}=\dot{q}_{k}+b, \ddot{\tilde{q}}_{k}=\ddot{q}_{k}$$
and, by the principle of relativity, $$f_{j}\left(q_{k}+bt,\dot{q}_{k}+b\right) = f_{j}(\tilde{q}_{k},\dot{\tilde{q}}_{k})
= m_{j}\ddot{\tilde{q}}_{k}
= m_{j}\ddot{q}_{k}
= f_{j}(q_{k},\dot{q}_{k}).$$
From the previous case
$$f_{j}\left(q_{k}+bt,\dot{q}_{k}+b\right) = f_{j}\left(q_{1}+bt-q_{n}-bt,\ldots,q_{n-1}+bt-q_{n}-bt,\dot{q}_{k}+b\right)
= f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{k}+b).$$
Hence
$$f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{k}+b)=f_{j}(q_{k},\dot{q}_{k}).$$
Since $b\in\mathbb{R}^{3}$ is arbitrary then
$$f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{k}+b)=f_{j}(q_{k},\dot{q}_{k}),\quad\forall b\in\mathbb{R}^{3}.$$
Fix $q_{k}$ and take $b=-q_{n}$ then
$$f_{j}(q_{k},\dot{q}_{k}) = f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{k}+b)
= f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{1}-\dot{q}_{n},\ldots,\dot{q}_{n}-\dot{q}_{n})
= f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{1}-\dot{q}_{n},\ldots,,\dot{q}_{n-1}-\dot{q}_{n});$$
this is
$$f_{j}(q_{k},\dot{q}_{k}) =f_{j}(q_{1}-q_{n},\ldots,q_{n-1}-q_{n},\dot{q}_{1}-\dot{q}_{n},\ldots,,\dot{q}_{n-1}-\dot{q}_{n})
=f_{j}(q_{k}-q_{n},\dot{q}_{k}-\dot{q}_{n}).$$
Since there was nothing special about taking $n$, take any $l\in\left\{ 1,\ldots,n\right\}$ and similarly
$$f_{j}(q_{k},\dot{q}_{k})=f_{j}(q_{k}-q_{l},\dot{q}_{k}-\dot{q}_{l}).$$
Finally, by considering the Galilean's transformation
$$q_{j}(t)\mapsto Aq_{j}(t)$$
where $A\in O_{3}(\mathbb{R})$, invoking the principle of relativity and considering that
$$\frac{d}{dt}A\left(q_{k}-q_{l}\right)=A\left(\dot{q}_{k}-\dot{q}_{l}\right)$$
and taking l fixed (take $l=n$ for example, as in the previous proof) then $$\tilde{f}_{j}\left(A\left(q_{k}-q_{l}\right),A\left(\dot{q}_{k}-\dot{q}_{l}\right)\right) =m_{j}A\left(\ddot{q}_{j}-\ddot{q}_{l}\right)
=Am_{j}\left(\ddot{q}_{j}-\ddot{q}_{l}\right)
=Af_{j}(q_{k}-q_{l},\dot{q}_{k}-\dot{q}_{l}).$$