A sua linha do tempo está um pouco errada, não foi antes de Star Wars que ele dissolveu o Senado, mas durante o mesmo.
Na cena com Leia, Tarkin e Darth Vader e a destruição de Alderaan:
TARKIN: The Imperial Senate will no longer be of any concern to us. I've just received word that the Emperor has dissolved the council permanently. The last remnants of the Old Republic have been swept away.
Cite originado de imsdb
Então Palpatine estava (presumivelmente em Coruscant) fazendo coisas políticas do Imperador.