養育費を支払わなくなった元配偶者（元夫）を探す場合の依頼料は基本的に自己負担となります。もちろん相手側に交渉し依頼料を支払って頂くことはできるかと思いますが強制的に請求を行うことはできません。