Wikipedia is an authoratative encyclopedia and not a public company register nor is it a place to put-up company sales blurb. It is likely that your entry was seen as being commercial and flagged for deletion, it will have been left flagged for quite a period of time before deletion so you sort of missed your chance to debate it's removal.

So, you want a company entry? You can probably have one if a) your company is relevant to appear in an encyclopedia b) you can write a neutral and factual entry for it c) you don't expect to use it for explicit SEO d) you can provide internal links from other articles to your entry.