賃貸した駐車場でも、許可は取得できます。

ですが、

  • ３年以上の使用権原のある契約書の提出
  • 営業所との距離
  • 車両整備機器や水道設備の常備
  • 全面道路

などについては、賃貸前に注意が必要です。

駐車場を賃貸してから許可が取得できないのが判明すると経費の無駄ですから、その前に行政書士にご相談されるか、依頼されるとよいでしょう。