He aquí un enfoque. Supongamos, para simplificar, que son ortonormales ( $\langle \phi_i,\phi_j\rangle =\delta_{ij}$ ). Ahora, seguimos los pasos
paso 1: construir los vectores
$$ v_k = \sum_{i=1}^{m}a_{k i} \phi_i \quad k=1,2,\dots n, $$
que son las combinaciones lineales del conjunto ortonormal dado.
paso 2: hacemos las combinaciones lineales de los vectores $v_k's,\quad k=1,\dots,n$ y ponerlo a cero
$$ \sum_{j=1}^{n}b_j v_j =0 \implies \sum_{j=1}^{n}b_j \sum_{i=1}^{m}a_{j i} \phi_i=0. $$
paso 3: Tomar el producto punto de la ecuación anterior con respecto a $\phi_s,\quad s=1,\dots,m $ como
$$ \langle \sum_{j=1}^{n}b_j \sum_{i=1}^{m}a_{j i} \phi_i, \phi_s \rangle = 0, \quad s=1,2,\dots,m. $$
$$ \implies \sum_{j=1}^{n}\sum_{i=1}^{m}b_j\,a_{j i} \delta_{is}=0,\quad s=1,\dots,m. $$
$$ \implies \sum_{j=1}^{n} b_j\,a_{j s} \delta_{ss}=0, \quad s=1,\dots,m. $$
$$ \implies \sum_{j=1}^{n} b_j\,a_{j s} = 0, \quad s=1,\dots,m \longrightarrow (*)$$
Ahora, uno puede ver que $(*)$ es un sistema de ecuaciones indeterminado en $b'_js$ ya que $n>m$ lo que significa que tendremos $n-m$ variables libres y el sistema tendrá un número infinito de soluciones.