Actualizar columna usando valores únicos aleatorios de una tabla diferente

Hmmmm. . . Puede usar una combinación lateral si desea una arbitraria dirección en lugar de una aleatoria dirección:

select t1.*, t2.*
from table1 t1 left join lateral
     (select t2.*
      from table2 t2
      where t2.company_number = t1.company_number and rownum = 1
     ) t2
     on 1=1;

Si realmente desea una dirección aleatoria que sea la misma por número de empresa, puede usar:

select t1.*, t2.*
from table1 t1 left join lateral
     (select t2.*,
             row_number() over (partition by company_number order by dbms_random.random) as seqnum
      from table2 t2
     ) t2
     on t2.company_number = t1.company_number and
        seqnum = 1;

Aquí es un db<>fiddle que ilustra que la sintaxis funciona.