The tensor product always exists.
Existence is not a problem because tensor product is more a construction than an operation. That is the operation always endows the product with the required properties.
lets assume U and V are vector spaces over the same field F.
we want
(a1u1+a2v2,b1v1+b2v2)=a1b1(u1,v1)+a1b2(u1,v1)+a2b1(u2,v1)+a2b2(u2,v2)
so in declaring the tensor product has this property we determin the tensor product uniquely.
Since the tensor product is bilinear we can obtain a basis from the bases of the spaces used to construct it.
if
{u(i)} is a basis for U
and
{v(j)} is a basis for V
{u(i),v(j)} is a basis for UxV
it is important to notice that
X is an element of UxV does not mean X is of the form (u,v)
UxV contains all elements of the form (u,v), but also all linear combinations of such terms.
By a counting argument if
dim(U)=m
dim(V)=n
dim(UxV)=mn
dim(elements of the form (u,v))=m+n
I see I was unclear above I said
UxV contains ordered pairs (u,v) with u from U and v from V
which is true but it contains more ie sums of such.