Some years ago, I performed Hajj. At the time of Tawaaf Ziyaarat my haidh had just started.

Answer

Your question is ambiguous. There are two scenarios. We shall, Insha-Allah, explain both.

Either you had performed Tawaaf Ziyaarat during the state of haidh or you did not perform it, and came away without having performed the Tawaaf. If you had performed Tawaaf Ziyaarat during your haidh, then the penalty is one camel or a bull which has to be slaughtered in the Haram and distributed to the poor. If Tawaaf Ziyaarat was performed, then you are not in Ihraam. You only have to pay the penalty.

However, if you had not performed Tawaaf Ziyaarat, then you have no option but to return and perform the Tawaaf. Furthermore, for every sexual misdemeanour in the state of partial Ihraam, the penalty is one dumm (sheep or goat). We presume that you had released yourself from Ihraam by clipping the hair.

For each sexual misdeed you had committed the penalty is one sheep/goat to be slaughtered in the Haram. You should estimate the number of times of sexual misconduct you had committed since you had returned after Hajj, then so many sheep penalties will have to be paid. This could be done over a period of time as the funds become available. Someone in Makkah could be deputed to arrange the slaughtering.