A resposta a uma pergunta semelhante já foi dada aqui.
Segundo o Dicionário Terminológico, o predicado é a função sintática desempenhada pelo grupo verbal – que supomos que seja o que significa a sua expressão "locução verbal" –, sendo o complemento direto selecionado pelo verbo e uma das funções sintáticas internas ao grupo referido.
Na sua frase «Eles estão procurando emprego.», a palavra emprego desempenha, de facto, a função sintática de complemento direto, visto que o verbo procurar se classifica como transitivo direto*.
