免許証の住所変更したいんですが、更新まじかではなくても警察署か教習所に

免許証の住所変更したいんですが、更新まじかではなくても警察署か教習所に行けば、いつでも変更できますか？

更新まじかまで待つのではなく、引っ越して住民票の異動が済んだら直ちに行なうものです。
私は、住民票を移した当日に最寄りの警察署で済ませました。
空いていたら5分で終わります。

住民票を持参して警察署に平日に行けば手続き可能。受け可能な時間も決まっている。
教習所では出来ない。

教習所は民間企業なのでだめです。
都道府県によって対応する場所が異なります。
概ね、警察署や免許センター(更新センター)でできます。
試験場でできるところもあるようですが、基本的に試験場は試験をするところなのでそれ以外のことは受け付けてもらえないこともあります。(兵庫県明石試験場は試験と眼鏡解除以外は受け付けて貰えません)
都道府県警察のホームページでご確認ください。

教習所ではダメです。
警察署に行けば手続きができます。
免許証に裏書きされると思います。