Depende. Se você está falando de um laptop, a melhor solução é fazer com que ele escolha a configuração de rede do roteador local, que claramente não está fornecendo isso.
Mas se for, como suspeito, um pc que não está destinado a ser movido, então você pode agir localmente, mesmo que não pretenda configurar um endereço IP estático para sua máquina. Edite o arquivo /etc/resolvconf/resolv.conf.d/head , que deve existir mesmo que esteja vazio, exceto por um comentário, e adicione as seguintes linhas:
domain company.local
search company.local
Quando você reiniciar o seu PC Ubuntu (por causa de um bug no pacote resolvconf , você não pode apenas reiniciar sua rede para ver as alterações, você deve reiniciar seu pc), você notará que o arquivo /etc/resolv.conf agora contém as linhas
domain company.local
search company.local
nameserver 127.0.0.1
ou algo assim. Em outras palavras, o arquivo head é adicionado no início do seu (importantíssimo) arquivo resolv.conf . Isso deve resolver seu problema.