Hi
First check if the problem is on your DNS server, or on your web server side.
Check if you DNS gives an ip of you ping company.com:
If you do not get a reply, you have to contact your DNS administrator to add an *.company.com entry to forward to the same IP address as
www.company.com.
If that works, you have to add an Alias for company.com to your web configuration.
For apache, you can simply add Alias company.com under ServerName in the config file.