Ошибочно представлять, что это выбор между использованием составного ключа ИЛИ суррогата. Суррогатный ключ достигает чего-то совершенно отличного от ограничения ключа для других атрибутов. Суррогат не препятствует дублированию этих значений атрибутов, поэтому значение таблицы будет совсем другим, если вы просто используете один или другой ключ.
Вы должны реализовать любые ключи, которые вам нужны, чтобы обеспечить уникальность и целостность данных. Если это означает использование составного ключа, а также суррогата, сделайте это.
Сказав это, мне не ясно, каковы вероятные ключи в вашем примере. Если Id является потенциальным ключом ContactInformation, то (HeadquarterId, Id) - нет, это суперключ, но он не является несводимым