The company is wrong. If you can be claimed as a dependent you can’t have an HSA even if you are not claimed. Note that if you provide more than half of your own support you can’t be claimed.
