大宮東警察署で免許の住所変更をしたいのですが、手続きは平日のみなのでしょ

大宮東警察署で免許の住所変更をしたいのですが、手続きは平日のみなのでしょうか?又、時間は何時から何時までなのでしょうか?

免許関係の事務は、基本的に各都道府県警の裁量で、場所により微妙に異なります。
既に出ている情報はあくまで警視庁、つまり東京都のものです。
埼玉県については、リンク先に書かれているように、警察署では08:30～12:00、13:00～17:00で、平日のみの取扱(祝日も休み)です。
http://www.police.pref.saitama.lg.jp/kenkei/
休みの日は、免許センター(場所は鴻巣市、大宮東署の管轄ですと国道17号まで出て北上すれば小一時間程度でしょう)で日曜日に取り扱っています(こちらも土曜は休み)。
今年の4月始めに行った時は長時間待たされることになりましたが、この時期ならそういったこともないでしょう。何か周辺についでの用事を作って、ドライブのつもりで鴻巣まで行くのもいいかと思います。

これで、警察は月～金曜日の8時30分～17時15分です
試験場は日曜日8時30分～12時。13時～17時15分も出来ます。
http://www.keishicho.metro.tokyo.jp/menkyo/menkyo/kisai/kisai00.htm