Don't believe the error messages when importing notes! Incorrect error messages need to be reworded
Stumbled upon these these messages while importing Notes to Companies. The workaround is simply to map Company ID, and these messages disappear and you can proceed with the import. In fact, you don't need Company Domain Name at all, and the result does not create a new Company.