回答

いくつか問題点があります。

都道に面している点と、その都道に歩道があり植栽とガードレールがついている邪魔ではないということですが
工事車両が入ることで支障が出そうな気がします。

路盤が下がったり歩道面を補強しなければなりません。
また、歩道をふさいで工事をする必要があり、交通保安員や道路占用許可、道路使用および東京都や土木事務所との協議が必要です。

さらに、擁壁がちゃんとしていないというのは大変なことでこの擁壁の管理が一番問題です。
今回の駐車場のご希望は構造物になるので工作物申請が必要になります。
この申請は構造的なものの検討も必要ですが、この駐車場の下に位置する擁壁および道路側地盤の荷重負担検討が必要です。
つまり、強度的なことの根拠がないとこの擁壁の上に構造物を造ることができません。
このことがクリアされない限り先には進めないと思います。

もうひとつ、歩道と私有地の間に敷地境界線があるのですがこの境界線から２０ｃｍ程度の位置にレールを打ち込まねばなりません。
このレールは斜面が崩れないようにするためのものですが、斜面の高さがかなり高いのでレールが１段では納まらず３段程度に打ち分ける必要が出てきましょう。
ご予算の点から申し上げても、このご計画はかなり難解と思われます。

試算してみますと、構造検討を含め、総額では８００万円から１０００万円程度になろうかと思います。
擁壁下の土地に車が入ることができれば多少工事費の軽減はできるとは思います。

以上となりますが、ご不明点や解決がみられないなど何かお困りごとがございましたら引き続きご相談ください。

「住まいの無料相談室」
アドバイザー：小杉卓（一級建築士）

＜ご案内：この回答はご相談をお受けした直後にすでにご相談者様あてに回答したものです。
当無料相談室では同様のご相談が比較的多いので、当サイトのリニューアルに伴いまして、再編集の上、新着のご相談と共に再公開いたしております。
また、金額掲示がある場合は金額は回答当時のものです。現在の金額からは変動しておりますのでご留意ください。
ご相談内容と似た事例はページ右側のサイドメニューに掲載の「住まい＆建物相談キーワード」から検索可能ですのでお試しください。＞

・何かお困りごとがありましたら「住まいの無料相談室」ご相談窓口からご相談ください。
・擁壁・地下室＋建物づくり相談も受け付けておりますのでご利用ください。
・遠隔地の現地確認をともなうご相談は交通費などを頂戴いたしております。