削除代行してくれる業者もありますが、業者に依頼しても大丈夫でしょうか？

ネット誹謗中傷の削除請求は、権利侵害を基にして行う法律行為であり、それを代行することは法律事務に当たります。
弁護士法72条では、弁護士ではない者が報酬を得る目的で法律事務を行うことを、非弁行為として禁止していますので、削除代行を行う業者は法律違反となる可能性があります。
投稿の削除については、弁護士にご依頼ください。