Demolhar significa «colocar de molho; mergulhar por um longo tempo em água», enquanto remolhar quer dizer «molhar novamente» ou «molhar bem» [in Dicionário Eletrônico Houaiss].

O Dicionário da Língua Portuguesa 2008, da Porto Editora, apresenta-nos «pôr a dessalgar» como uma das acepções de remolhar, o que significa que este verbo pode ser utilizado com esse sentido. Pode... mas geralmente não é.

Assim, em Portugal, usa-se a expressão «demolhar o bacalhau», mas, se alguém disser «remolhar o bacalhau», também está correcto, embora não seja usual.