Provavelmente a solução mais amigável para procurar arquivos é iniciar o nautilus com privilégios de root.
gksu nautilus
Se você quiser alterar as permissões dos arquivos, dê uma olhada no chmod. Veja também aqui link
Pode ser que você tenha criptografado a partição inicial do outro usuário. Se esse for o caso e você não tiver a senha para o outro usuário, estará sem sorte.