Research their procurement process, start right away. It can take many months to clear procurement.
Generally you’ll need insurance. Use a startup insurance provider (not general business insurance). It’s way cheaper & faster to get.
The good news about being a registered vendor is that it makes it easier to sell to them in the future, whatever happens on this deal.