Is it possible to submit a MathJobs application before a reference letter arrives?
Yes, this is possible. (At any rate, it was a few years ago -- I assume the software has not changed since then.) Hiring committees will be able to see whatever you have submitted, and once your reference writer submits your letter it will be visible with the rest of your application.