人材紹介会社への登録

簿記２級、建設業経理士１級を持っていて、自営の経理６年、給与などの一般事務１５年、会社での経理１年の経歴です。 年齢は４０半ばです。 このような経歴で人材紹介会社に登録して仕事が紹介してもらえるのでしょうか。 ３ヶ月ほどハロワで探していますが、正社員に決まったのに会社の得意先が倒産したので採用を一ヶ月先に延ばしたいと言われました。 一社の経理、一般事務に５０人以上応募されていて、年齢的にもきついものがあります。 このままハロワで探していても、何か他の手段を見つけないと無理かもしれないと思うようになってきました。 今まで派遣会社登録もしたことありません。 ハロワが一番安心だというイメージがあったので。 派遣は出来れば避けたいのですが、人材紹介会社は派遣ではなくパートなども紹介してくださるのでしょうか。 また登録する場合は住んでいる所の都道府県のほうがいいのでしょうか。 登録されている方、ご意見お聞かせください。