Yes, a company can have a negative Enterprise Value. It means that either the company has a very large cash balance or a very low market capitalization.
This usually occurs with financial institutions such as banks that have large cash balances or companies that are on the brink of bankruptcy.