Somente o proprietário de um arquivo ou raiz tem permissão para alterar as permissões no Linux (acesso de gravação! = permissão para alterar o acesso)
A única maneira que posso pensar é usando o sudo. Eu não sei se isso funcionaria, e eu ficaria extremamente cauteloso sobre como você especifica as regras do sudo para que os usuários não tenham nenhum privilégio adicional.
Observe que, se eles estiverem se conectando usando um servidor FTP, o sudo provavelmente não será a resposta.