As duas formas – paço e passo – existem na Língua Portuguesa.
Ou seja, ambas as expressões estão corretas, devendo, no entanto, ser usadas em diferentes situações.
Paço significa residência oficial de um governante, monarca, soberano ou dignitário religioso; palácio real; sede da câmara ou conselho municipal.
Conheça e visite as salas do Paço Episcopal do Porto.
Do lado sul, voltado para o castelo, eleva-se o Paço do Conde D. Afonso.
Passo, como substantivo, significa ato de mover um pé para andar; espaço percorrido quando se desloca e coloca um pé no chão para andar; trecho de obra literária; estágio, etapa de um processo.
Deu o primeiro passo e começar a andar.
O próximo passo consiste em assegurar que a infra-estrutura fica terminada.
Obs:
Como adjetivo significa passado; seco (quando se fala de frutas).
Como advérbio significa lentamente.
Como forma verbal é a primeira pessoa do singular do presente do indicativo do verbo passar.
Eu passo muitas noites sem dormir.
Referências
São palavras homófonas: som igual, grafia e significado diferente.
Paço advém do latim palatium.
Passo advém do latim passu.