The Delete This Company action menu item does not actually delete the company from the database in order to preserve history. What it does is hide the company from searching for it without getting rid of contacts or projects so you can still see those items. You can undelete a company location if you made a mistake using the Company Analysis function. The user has to have the right granted to them in order to take advantage of this capability.
