管轄の警察署で住所変更の手続きをしようと思っています。警察署のHPを見ていると

管轄の警察署で住所変更の手続きをしようと
思っています。警察署のHPを見ていると、
受付時間だけ書かれており、曜日などの指定は
ありませんでした。（住民票が必要とのことでした。）
警察署で車の免許証の住所変更をした方にお尋ね
したいのですが、平日の規定時間内であれば、手続きは
いつでも受け付けてもらえるのでしょうか？

一般的に、土曜日・祝日・休日・年末年始の休日を除く、平日のはずです。
関西の警察のホームページを一通り見ましたが、曜日等の記載のないところはありませんでした。
大阪府警は、次のとおりです。
→ http://www.police.pref.osaka.jp/08tetsuduki/menkyo/henko/index.html
私も現住所で免許証の記載事項の変更を行ったことがありますが、
平日に、最寄の警察署で行いました。

千葉県警では、↓のとおり
http://www.police.pref.chiba.jp/license/address_change/
県内すべての警察署 月 ～ 金曜日 8:30 ～ 16:30 と曜日と時間が明記されています。
更に『土曜、日曜、祝日、振替休日、年末年始（12/29～1/3）は受付を行いません。』の注釈があります。
東京都（警視庁）は時間が8:30～17:15でした。
即ち、県に拠って変わる可能性があるので、質問するなら補足で、県名を明記しないと正しい回答は得られないと考えます。