Any non trivial linear combination with coefficients from $k'$ will involve only finitely many elements of $k'$. Consider the subfield $k''$ of $k'$ generated by $k$ and by these coefficients. Then $k''$ is a finite extension of $k$, the $v_i$'s satisfy a linear relation with coefficients in $k''$, and you claim to be able to do what you want in that case.
N.B.: In any case, your question, as stated, does not make a lot of sense really: your $v_i$'s are presumably elements of a $k$-vector space, so what sense does it make to compute a linear combination with them using coefficients from $k'$? What I wrote above answers a version of what you meant:
suppose that $V$ is a $k$-vector space, that $(v_i)_{i\in I}$ is a family of elements of $V$, and that the family $(1\otimes v_i)_i$ of elements of the $k'$-vector space $k'\otimes_k V$ is linearly dependent over $k'$: then $(v_i)_{i\in I}$ is linearly dependent in $V$ over $k$.
There is no need, though, to proceed by reducing first to a finite subextension to do this. An alternative is the following: suppose that we have a non-trivial zero linear combination $\sum_i a_i\otimes v_i=0$ of the family $(1\otimes v_i)_{i\in I}$ with coefficients $(a_i)_{i\in I}$ in $k'$. Let $(z_j)_{j\in J}$ be a basis of $k'$ as a $k$-vector space, and suppose for all $i\in I$ we have $a_i=\sum_{j\in J}a_{i,j}z_j$, with all the $a_{i,j}\in k$. Then $$0 = \sum_{i\in I} a_i\otimes v_i = \sum_{j\in J}z_j\otimes\Bigl(\sum_{i\in I}a_{i,j}v_i\Bigr).$$ As $(z_j)_{j\in J}$ is linearly independent, this means that for all $j\in J$ we have $$\sum_{i\in I}a_{i,j}v_i=0,$$ and since we have assumed one of the $a_i$s is not zero, one of these linear combinations, which have coefficients in $k$, is itself non-trivial.