You should never submit an SF-86 before your first day of work. That is used to trick you into an interim clearance review that can lead to the job being revoked before you report for work. Once you're an official employee you can't be fired for denial of clearance, though an effort at constructive dismissal will likely ensue if they can't find an uncleared role for you.
That wouldn't have mattered for me. The contractor I worked for (and most that I'm aware of) required me to complete a questionnaire that they used to assess my likelihood of getting a clearance before extending me an offer.
Not trying to doubt you, but I find the idea that a company can't terminate an employee for failing to get a clearance for a job that requires a clearance to be tough to believe. You have a source?
Is there a law that prevents a company from firing you if you can't get a clearance?
I've seen job postings with something like "the ability to acquire and hold a [Top] Secret security clearance is required for this position". Is this illegal or necessary to be able to fire someone because they couldn't get or lost their clearance?