フォームが最小化されているときにKeyDownイベントを受け取ることはできません。純粋なVBには最小化されているといきにキーボード入力に反応する方法はありません。

どうしても実現したい場合は、Windowsの機能と連携して実現可能です。
つまり、Windowsはどのキーが押されたかいつでも把握しているので、Windowsからキーボード入力を通知してもらうようにするのです。

VB(をはじめてするほとんどのプログラミング言語)はWindowsの機能を使用しようとするととたんに面倒になります。これだけのことを実現するために信じられないようなコードを書いて、綿密にテストする必要があります。

以下にサンプルを紹介します。
このサンプルは標準モジュールとフォームを使用します。Module1に以下のコードを記述してください。
実行するとフォームを最小化しているときに[Ctrl] + [N]を押すと、フォームを標準の大きさに戻せます。

サンプルが長いので投稿を分けます。