when i have done that , i shall have done all i was supposed to do

这个句子是对的：

when 的时间状语从句中可用现在完成时表将来的，但较少使用。
通常我们使用一般现在时表将来，
如： when you finish it ,you can go.
也可以是: when you have finished it,you can go.

因此句意是：当我做完那个，我将已经我应该做的。（主句是将来时，又有已经的意思）

首先这个句子里没有将来完成时，次其这个句子应该有语法问题。
如果你一定要说是对的话，那么解释是：
“当我做了那件事，我应该已经做了那些我被期望做的事了。”

没有将来完成时
shall这里是 应该的意思
shall可以用在第一 第三人称 表示 应该的意思