Programas como as e ld fazem parte do pacote GNU binutils . O sistema de gerenciamento de pacotes instalará isso automaticamente como uma dependência do compilador: se você instalou build-essential , não deve haver nada a mais que você precise fazer.
Isto assume que você está se referindo à toolchain nativa do compilador GNU: as coisas podem ser diferentes se você estiver se referindo a um conjunto de ferramentas para compilação cruzada.