まず、失効後、６ヶ月以内の場合はすぐに免許センターへ行ってください。
学科及び技能試験が免除で再取得することができます。
ただし、適性試験（視力検査など）と講習を受けなければなりません。
つまり、普通であれば学科試験と技能試験を受けずして免許証を取り戻すことができます。

次に６ヶ月〜１年以内の場合。
条件として
１・法令に定めるやむを得ない理由がなく、免許失効後６ヶ月を越えた（つまり、「うっかり失効」手続ができなくなった）
２・失効後１年を経過していない
３・失効した免許は大型自動車または普通自動車を運転できる免許であった
をすべて満たす場合になりますが、この場合は
○失効した運転免許証
○本籍地が記載された住民票写し１通
○更新通知はがき（あれば持って行ってください）
○免許用写真１枚（縦３cm×横2.4cm、正面・上三分身・無帽・無背景・過去６ヶ月以内に撮影したもの）
○講習等受講証明書（高齢者講習、特定任意講習等の更新時講習を受講した方の場合）
を持参していけば、適性試験のみで『普通仮免許証』か、大型自動車を持っていた場合は『大型仮免許証』交付されます。
あとはそれを持って指定教習所へ行くか、それとも試験場でいわゆる一発試験を受けるか、のいずれかになると思います。

試験場で受ける場合には『路上練習申告書』といって、過去３か月以内に道路において５日間以上運転の練習をしていること、を証明する書類が必要になります。
簡単に言えば、「仮免許練習中」の標識をつけ、隣に普通免許を取得して３年以上の方を乗せて上記日数を練習することですね。
私は現物を見たことがありませんが、隣に乗ってもらった方について、免許番号とか書く欄があるらしいです。
で、それを持って行けば、路上における本免許試験を受けられますが、確か先に学科試験に合格しなければなりませんので、学科合格後に技能試験となります。
学科は１度合格すれば半年間有効のはずですから、その半年の間に技能を合格すれば免許証を取り戻せますよ。

「路上練習申告書」ですが、各都道府県によって違いがあるかもしれませんが、我が県では免許センター（試験場）においてあります。
おそらく免許試験を受ける場なのですから、どこの試験場でもおいてあるものと思いますが。

受験地についてですが、住民票のある住所を管轄する場所になります。
ですから東京都で受けたいのでしたら都内に住民票がないといけません。
それに受験時に住民票が必要になりますが、この住民票には本籍記載のものが必要です。

学科についてですが、教習所を卒業した方とは手順が違います。
まず初めに仮免許の学科試験を受けなければなりません。
これに合格して初めて技能試験の受験資格を得ることができるのです。
（その前に適性試験もありますが）
次に仮免許技能試験ですが、これは場内で行います。
おそらくコースは公開されているでしょうから、よく研究し、対策を講じてから受験してくださいね。
上記２つに合格して、やっと仮免許がもらえます。
あとは上に書いてある、仮免許をもらったとき（失効後６ヶ月〜１年以内）の手順になります。

技能試験は教習所のものと比べると難易度は高いものと判断します。
安全確認や車両感覚を重視される傾向にあるようです。
きちんと安全確認をしているか、進路変更をして寄せているか、左折時に大回りしていないか等々。
私的ですが、本屋で普通免許取得のためのテキストを買ってくることをお勧めします。
きっと基本を忘れているでしょうから、目からウロコなはずです。
どのような手順で運転すべきなのか、とはいっても車両に乗ったらシート調整して、ミラーを調整して・・・などといったものではなくて、左折するなら自分が曲がろうとする交差点の３０ｍ＋３秒前にウインカーを出し、３秒後にルームミラー、サイドミラー、巻き込み目視の順で行い、進路変更して左側端から自車の間隔を５０〜８０ｃｍにし、交差点の直近でもう一度、ルームミラー、サイドミラー、巻き込み目視と対向車、左右からの車両の動向を確認してから左折をする、といった事ができないと、いつまで経っても合格できませんからね。

ただし、技能の練習という意味でならば非公認の教習所に通うという手があります。
指定校とは違い、いくら乗っても仮免許や本免許の技能免除は受けられませんが、相対的に１時限あたりの単価が安いというメリットがあります。
もちろん規定時限もありませんから、自身の実力次第ということになりますが

また、場所によっては非常に優秀な方がいて指導しているので、指定校よりも短期間に技能が身につくこともあるようです。
技能に自信がないけど一発試験を狙ってるというのであれば、こういった非公認教習所で練習するのも１つの手段になると考えます。
それに路上教習も行ってるいる場合、そこで路上教習を受ければ、おそらく「路上練習申告書」の練習日数に入れることができるでしょう。

早く、しかも安く取得しようとするなら、それ相応の努力が必要となります。
簡単に言えば、しっかり予習してイメトレして臨み、少ない教習時限で技能を身につけ、学科はひたすら勉強するしかないでしょう。

ＧＳＦ７５０さんのご意見、詳細で多岐にわたり可能性を示してくれていますね。
ぜひ参考にしてみてください。

わたくしが担当した生徒さんの例を紹介させていただきます。

昭和から平成と年号が変わった混乱期、ご自分の免許が失効していることに気づかずに「うっかり失効」の期日も越えてしまった方がいらっしゃいました。
何らかの理由で、免許更新の案内が届かず仕事の忙しさに運転免許のことなど頭になかったそうです。

当然やむを得ない理由などなく、失効が確定して自動車学校通学だったそうです。

3310さんも失効から数年経過されてしまっていらっしゃるそうですね。
その方は気づかぬ間に「無免許」運転されていたそうですが、既に2年経過していました。

最初に運転免許を取得されてから14年経過していまして『自己流』の操作矯正に手間取りました。
安全確認や進路変更のタイミングなどは覚えていただいても、10年を超える運転キャリアで培った『自己流』操作は完全に治すことはできないまま卒業されていきました。

基本的にS字やクランク等の課題や、実際の路上運転は手馴れていますから
超特急の卒業でした。

自動車学校には、本来あってはならない「甘さ」があります。
試験場試験と基準は同等でないといけないという建て前はありますが、試験場試験と同じ技能検定の採点されたら・・・・その自動車学校の合格率はガタガタです。。

当然、試験場試験で「自己流」の操作を繰り返せば不合格という結果が待っています。

仮免許を取得されてから自動車学校に入校も、模索されていらっしゃるようですが
仮免許を取得する実力があるなら、ぜひ本免まで頑張ってはいかがでしょうか。

一番はやく確実に免許を取得されたいなら、自動車学校に入校することをお勧めします。
ＧＳＦ７５０さんの記述にある通り未公認の教習所で練習してから、試験場試験という選択もあります。しかし、本来それは時間に余裕のある人の選択かもしれません。料金も、あまり安くないとわたくしは個人的に感じます。

試験場試験は、一日1回しか受験できません。
合格できなければ、いつも次回はまたスタートラインに戻らなくてはいけません。
前回失敗したところから、試験の受け直しは出来ませんから。

自動車学校でしたら、検定はありますが試験場の要求レベルと訳が違います。
以前免許をお持ちなのですからコツコツ通えば、確実に免許を手にできるはずです。