Praise be to Allaah.
You did some things right, and you make mistakes in others. You did right to enter ihraam from the meeqaat – even though you were menstruating – and you did right to refrain from doing tawaaf, but you made a mistake by doing saa’i and cutting your hair, and you did a mistake by not doing the tawaaf of ‘Umrah and saa’i after you became pure.
Some scholars regard doing saa’i before tawaaf as permissible in Hajj, but not in ‘Umrah.
Shaykh Muhammad ibn Saalih al-‘Uthaymeen said:
It is essential to do tawaaf before saa’i; if he starts with saa’i before tawaaf, he must repeat it after tawaaf, because he did it in the wrong order.
If someone were to say: What do you say about the saheeh report from the Messenger of Allaah (peace and blessings of Allaah be upon him) which says that he was asked by a man who said to him: “I did saa’i before tawaaf,” and he said: “Do it, and it doesn’t matter”?
The answer is that this was in Hajj and not in ‘Umrah. End quote.
Al-Sharh al-Mumti’ (7/310).
Now you are still in a state of ihraam for ‘Umrah, because it was not completed. What you have to do is go back to Makkah and do the tawaaf of ‘Umrah that you omitted, and repeat saa’i once more, and you have to cut your hair after that; the fact that you cut your hair before does not count because it was done in the wrong order.
The scholars of the Standing Committee for Issuing Fatwas said concerning one who did tawaaf without being in a state of purity (tahaarah):
You are still in ihraam for ‘Umrah, if you did not repeat tawaaf in a state of purity, and you have to go to Makkah in ihraam as soon as possible and circumambulate the Ka’bah and do saa’i, then shave your heard or cut your hair, and thus you will have completed your ‘Umrah. End quote.
Fataawa al-Lajnah al-Daa’imah (11/237, 238).
And Allaah knows best.