引っ越しでバタバタしてて、奈良県で交付して貰った仮免許証を無くしてしまったんで

引っ越しでバタバタしてて、奈良県で交付して貰った仮免許証を無くしてしまったんですが、鹿児島県でも再発行してもらえるんでしょうか？
再発行してもらえる場所は警察署とかですか？

確か再発行は無理だったような…
私は教習所で貰いましたから教習所じゃないですかね？