Ами $company->employees връща колекция, ->id не е свойство в колекцията, затова получавате грешката.
Ако искате да извлечете масив, съдържащ всички идентификатори на вашите служители, можете да направите следното:
$company->employees()->lists('id');
Ако четете това и използвате laravel ^5.3.* тогава отговорът ще бъде:
$company->employees()->pluck('id');
Това ще върне колекция с всички идентификатори, ако искате да е масив, можете да свържете ->toArray() зад него.