どうも、477です。

それに「概卒者の正規雇用（採用における年齢制限廃止）」も加えてください。
署名の提出先は上でも書きましたけど各経済団体や全政党あたりでいいと思います。
要するに、
「私たち不安定な状況に置かれている若者（に限りませんけど）を
　積極的に正規採用してくれる企業の商品を買いますよ。
　支援してくれる政党に投票しますよ。」って意思表示が出来れば良いと考えます。
もしも何十万人単位（それ以上でも）で署名が集まれば無視できないはずです。
また、正規採用をするつもりがあるのか、支援するつもりがあるのが
具体的な回答を求める質問書を同時に出して回答を求める。
さらに、経緯や質問、回答を載せたサイトを開設して
日本国内および世界に向けて公開するというのはどうでしょう？
全てをガラス張りにして公開してしまうのです。