Para preencher todas as dependências de build, minha abordagem é sempre começar perguntando ao APT para instalá-las para a versão que está nos repositórios. Veja como:
sudo apt-get build-dep gearman-job-server
Isso pode instalar alguns pacotes que você esqueceu, mas pode não instalar as dependências se a versão que você está tentando compilar a partir da fonte tiver requisitos diferentes. Eu suspeito que você está apenas perdendo pacotes como libboost-thread-dev
e libboost-program-options-dev
, que o comando acima irá resolver.
A versão do Boost em todas as versões suportadas do Ubuntu é perfeita para a sua exigência da versão 1.39 e superior.