doda(デューダ)のような「有料職業紹介事業会社」は、職業安定法によって求職の申し込みを断れないことが定められています。
保有している求人が求職者のスキルや経験に合わない場合、適切な求人の紹介が難しいと判断されることもあります。
登録そのものを断られることはありませんが、求人がなかなか紹介されないということはあり得ます。