I have read on this forum that some people have had some success with just providing paystubs and letter without NOA/T4s. However, it is not guaranteed. I would personally recommend applying after you have a NOA/T4 as that will be a more solid application. You can send bank statements to help...