Laravel 5:synchronizacja dodatkowego pola za pomocą osi obrotu

Właściwie jesteś całkiem blisko. Wymagany format to:

[
    98 => ['company_id' => 129],
    99 => ['company_id' => 130],
    100 => ['company_id' => 131]
]

Powinno to wygenerować poprawną tablicę:

$extra = array_map(function($companyId){
    return ['company_id' => $companyId];
}, $allCompanyIds);

$data = array_combine($allPositionIds, $extra);

$user->positions()->sync($data);