talkingは大体無難ですね。
I've been talking with a recruiting agent about changing jobs for a few weeks
転職エージェントの人とここ数週間転職について話している(話し合っている)
speaking with a recruiting agentもOKです。なんとなくtalkingよりちょっと正式的な感じですね。
discussingの後でその話のテーマをつけると自然に感じます。例えばI've been discussing a job change with a recruiting agentと言います。
ご参考になれば幸いです!