Antes de mais nada: certifique-se de não ter ativado o modo de ocultação automática para todas as paletas.
Tente pressionar a tecla Tab e veja se isso não os traz de volta.
Se isso não funcionar, a solução mais simples para esse problema é apenas redefinir o layout de todas as paletas para as configurações padrão. Para fazer isso, abra o menu "Window", aponte para "Workspace" e selecione o comando "Reset Palette Locations".
Observe que "Redefinir locais da paleta" é um comando muito diferente de "Espaço de trabalho padrão". Selecionar "Default Workspace" (Área de trabalho padrão) fará com que o Photoshop redefina as personalizações da paleta all de volta para as configurações padrão (não apenas as posições). Isso fará com que você perca todos os estilos, conjuntos de pincel, ações etc. que você possa ter configurado.
Se isso não funcionar, você pode tentar eliminar o arquivo de preferências do Photoshop.