育児休業延長給付金が支給されないので困っています

育児休暇を１２月まで１年間取得し、職場復帰を目指しましたが、公立の保育園の空きがなく育児休業を延長することにし、４月に復帰することにしました。
その後、ハローワークに育児休業延長手続きを総務の担当者にしてもらったら、「役所の不承諾通知」がないと、延長が認められず、給付金を支給できないと言われたとのこと。

実際に育児休暇開始になってから、保育園の状況を聞きに役所には足しげく通っていました。私が復帰したい月は期の途中のため、移動や引っ越しがない限り、保育園の空きはまず見込めないとの情報を担当者からもらいました。
入園する確実性が高い４月の一斉応募にしたほうが確率が高いとの話も聞き、相談で４月入園に希望を出しました。

給付金支給予定日になっても振り込まれないため、総務担当者に確認したところ、復帰予定の１２月までに公立の保育園の申し込みをして、入れなかった旨の通知「不承諾通知」がないので、認められないとの回答でした。

私も不不承諾通知が必要だというような指示を会社の総務担当者から説明を受けていなかったし、実際に役所の担当者から情報を聞いて、満員で無理なところにわざわざ応募するでしょうか？
ハローワークに行けばリーフレットがあるとも聞きましたが、総務担当者でなければ行かないし、インターネットにも手続きに必要な詳細が書いていません。支給される側への情報も不足しています。

ハローワークに直訴しても、結局は「”不承諾通知”がないからダメです。」の一点張りでらちがあきません。
実際に役所からは不承諾通知に代わる書類を出してもらいましたが、ハローワークでは、入園申し込みをしていないのでこの書類を出してもだめと言われました。
ハローワークの人に、私が相談した役所の担当者に問い合わせて、経緯と事実確認をしてもらうよう依頼しましたが、一向にやってくれさえしません。

このまま、何もできないまま泣き寝入りになってしまうのでしょうか？
よきアドバイスをお願いいたします。