自治体にもよると思いますが（同じ県内でも、市が違うと、システムも違う可能性アリ）、認可園に毎日預けるなら早くても生後６週から、一時預かりだと○ヶ月から、認可外の託児施設だと「個別に評判を含めて確認しないと分からない」です。
生後６週というのは、産後８週は強制休暇で、本人が希望し医師の診断書があっても産後６週を経過しない女性は働かせてはいけないので（法律で規定）、逆に言うと「働くママでも、産後６週は休まなければいけない＝保育に欠ける状態でないから、預けられない」という制度に由来しているようです。
認可外の保育所（託児施設）だと、融通が利くところもあるかと思いますが、預けてみたら「赤ちゃんのお世話に不安が出てきた」なんて事もありえるので、評判は聞いておいた方がいいです。
質問の中に地域を書かれていますが、同じ県内だって広いし、県内で託児施設に詳しい方が見てくれるとは限らないので、育児・女性のためのコミュニティの、地域情報の掲示板で聞いた方が、情報が集まるかもしれません。
０ヶ月というと、出産後１週間前後は入院中ですし、その後３週間は、ママも体が回復しきってなくて、動くのが大変なこともあります。
０ヶ月のうちは、託児施設まで赤ちゃんを連れて行くママの体力的にもハードです……産褥シッターさん、ファミリーサポート（有償ボランティア制度）などを利用して、そういう方たちに来てもらって赤ちゃんを見てもらうのも手です。
「預かってもらう」のが大事だと思われますので、託児施設だけでなく、有償ボランティア・ベビーシッターさんなど、個人レベルで利用できる制度も探しておくと、安心だと思いますし、見つかりやすいかもしれません。
