How can I get all rows of data not included in a TVP
Using NOT EXISTS should work, eg

SELECT *    --!!TODO add column list
FROM dbo.CompanyDomains cd 
WHERE CompanyId = @CompanyId 
AND NOT EXISTS ( 
    SELECT *
    FROM @domains t
    WHERE cd.Domain = t.domain
    )