If the Wikipedia page about your company was deleted or nominated for deletion, it's typically because editors determined that the article and its sources did not meet the site's Notability requirements, most often through a process called Articles for Deletion (AfD).
In short, for a topic to qualify for its own Wikipedia article, it must have significant coverage in independent, reliable sources that demonstrate sustained public interest and make a clear claim to notability—essentially, why the topic is important for Wikipedia readers to know about.
But these current rules are not the same rules it's always had. English Wikipedia has been around since 2001 and has over 7 million articles. As rules evolve, articles are updated or deleted, but that takes time. While it may seem random for an article to suddenly be proposed for deletion, the likely scenario is editors didn't realize until now that it violated the rules.
The AfD process lasts a minimum of seven days but can extend past that. During this, volunteer editors submit their thoughts on keeping or deleting the article. It's important not to rally outside supporters to influence the outcome, as this tactic is well-known to Wikipedia editors and will backfire. If a consensus is reached, then an editor will make the corresponding changes; either they will delete the article or remove the AfD tag. If no consensus is reached, the article may be re-listed for further discussion. If again no consensus is reached, the article will be kept by default.
If the article is deleted, you can request a deletion review, but these are only successful if there was a clear mistake in the initial discussion. In most cases, the better approach is to seek additional independent coverage before attempting to recreate the article. At Beutler Ink, we often partner with public relations firms that specialize in earned media campaigns.