Yes -- no matter what real numbers $n_i$ you choose, there is a bijection $s: \mathbb N \rightarrow \mathbb N$ such that $\sum_{k=0}^\infty f_i(x_{s(k)}) = n_i$ for each $i$.
This follows from one form of the Lévy-Steinitz rearrangement theorem. This theorem is often quoted (as in the Wikipedia article I linked to) as saying that "the set of all sums of rearrangments of a given series of vectors in a finite-dimensional real Euclidean space is either the empty set or a translate of a subspace (i.e., a set of the form $v + L$, where $v$ is a given vector and $L$ is a linear subspace)."
But a stronger version of the theorem -- the version actually proved in the original papers of Lévy and Steinitz -- tells you not only that the set of all rearranged sums has the form $v+L$, but it tells you what $L$ is.
Specifically, let $K$ denote the set of all $v \in \mathbb R^{M+1}$ such that your series becomes absolutely convergent when projected onto $v$. Then $K$ is a subspace of $\mathbb R^{M+1}$, and $L$ is its orthogonal complement.
For example, if $a_n = \frac{(-1)^n}{n}$ and $b_n = \frac{(-1)^n}{3n}$, then the vector sum $\sum_{n = 1}^\infty \langle a_n,b_n \rangle$ becomes absolutely convergent when you project it onto $\langle -1,3 \rangle$. Both components of the sum are conditionally convergent, but there is a "bad direction" in which they conspire to become absolutely convergent. The Lévy-Steinitz theorem says that you can rearrange the sum to get anything you like, as long as the difference with the original sum is orthogonal to this bad direction.
In your problem, the condition you impose on the $f_i$ implies that any given linear combination of the $f_i(x_k)$ will (asymptotically) be equal to some multiple of some $f_i$ (whichever has the smallest index). Thus there is no "bad direction" for your sum -- it remains conditionally convergent no matter what vector in $\mathbb R^{M+1}$ you project it onto. By the Lévy-Steinitz theorem, it follows that any vector in $\mathbb R^{M+1}$ can be obtained as the sum of some rearrangement of your series.