What you mean is a linear subspace, not a linearly independent subspace, which does not make any sense.
Proof: Take a basis for $V$, $B_V=(v_1,...,v_k)$. The condition $w\in V^\perp$ is equivalent to $\langle v_i,w\rangle=0$ for $i=1,...,k$. Hence you have a system of $k$ linear equations. Since $B_V$ are linearly independent, those equations are independent as well. Hence the space of solutions to this system, which is exactly $V^\perp$, will be of dimension $n-k$. Take a basis $B_{V^\perp}=(u_1,...,u_{n-k})$. Check that $(v_1,...,v_k,u_1,...,u_{n-k})$ is linearly independent and thus is a basis for $\mathbb{R}^n$. So $V+V^\perp=\mathbb{R}^n$