when have you rested?
Well... it's often hard to decide which past tenses should be accepted for a perfective/imperfective, but it seems possible... especially that 'when did you rest' is accepted right now. So added.
When were you relaxing?
No. There is a different verb for relaxing. "relaksować się".
"when did you take rest? " is wrong?