Yes, you can file without the Form 1098-E. As long as he keeps a record of the payment he has made, he will be fine.
The form may be available at Navient's web site <a rel="nofollow" target="_blank" href="https://navient.com/in-repayment/taxes-and-interest">https://navient.com/in-repayment/taxes-and-interest</a>
You can enter student loan interest whether or not you received a 1098-E from your lender.