Doing Hajj on behalf of deceased parents, offering sacrifices on their behalf, and giving charity on their behalf, are undoubtedly permissible, but there is something that is better than that, because du’a is better than that.

You can do Hajj on behalf of your deceased parents, but you should do Hajj on behalf of your mother first, because the mother has more right to be honored than the father.