How can I convert "norms" using the bijection between $\mathbb{N}$ and $\mathbb{Z}^{d}$?
As an assumption, we will need that $T$ and its inverse grow at most polynomial, that is, there exist a constants $c,\hat C>0$ with $$ \| T(n) \| \leq n^c, \forall n\in\Bbb N \qquad T^{-1}(x) \leq 1+\hat C\|x\|^c, \forall x\in \Bbb Z^d. $$ Such a $T$ exists, see below.
(1) $\implies$ (2): We have $$ \sum_{n\in\Bbb N} n^{2m} |\varphi_n|^2 = \sum_{n\in\Bbb N} n^{2m} |\varphi(T(n))|^2 \leq \sum_{n\in\Bbb N} n^{2m} C^2\|(T(n))\|^{2k} \leq \sum_{n\in\Bbb N} C^2 n^{2m} n^{2kc} =C^2\sum_{n\in\Bbb N} n^{2m+2kc}. $$ If we choose $m$ such that $2m+2kc<-1$, this sum will be finite.
(2) $\implies$ (1): This is not true: If we choose $\varphi$ such that $\varphi(0)=1$ and $\varphi(x)=0$ for all $x\neq0$, then (1) is never satisfied, but (2) is satisfied.
However, if we ignore the $x=0$ case, then this direction can be shown: From (2) we obtain $n^{2m}|\varphi_n|^2\leq1$ for large $n$, or $|\varphi_n|\leq n^{-m}$. Then, one has $$ |\varphi(x)| = |\varphi_{T^{-1}(x)}| \leq T^{-1}(x)^{-m} \leq (1+\hat C\|x\|^c)^{-m} \\\qquad \leq (1+\hat C\|x\|^c)^{\max(-m,0)} \leq \tilde C\| x\|^{\max(-cm,0)} \leq \tilde C\| x\|^{k}, $$ for all but finitely many $x\in\Bbb Z^d$, where $\tilde C$ is a suitable constant and $k>\max(-cm,0)$.
Existence of $T$ with growth conditions: There are many ways to construct such a bijection. One such possibility was already suggested in the comments. A similar possibility is to sort all points $x\in\Bbb Z^d$ according to $\|x\|$, which gives a sequence $x_n$ such that $\|x_n\|$ is non-decreasing. Then we set $T(n)=x_n$. For the first estimate we then have $\|T(n)\| \leq \|(n,0,\dots,0)\| = n \leq n^d$. For the second estimate, let $x\in\Bbb Z^d$ be given. There exists less than $1+C \|x\|^d$ points $y\in\Bbb Z^d$ with $\|y\|\leq \|x\|$, where $C>0$ is a suitable constant. Due to the sorting by the norm, this implies $T^{-1}(x)\leq 1+C\|x\|^d$. In summary, the growth conditions are satisfied with $c=d$.