Can you explain why a new tenant is a better option that a new subscription?
If indeed a new tenant is the right answer, then it will need to be on a different domain. After setting it up, you will be able to invite ******@company.com as a guest into the new domain to save dealing with multiple passwords etc - however I'd be surprised if this was really needed.