Nyana, that is a terrible situation, and I will try and outline to you the steps. Although the first inclination is to react as Lazonby suggested (completely understandable gut reaction), Madawgz is on the right course with it. Your steps should be the following:
1) Find your original email confirming the registration of the domain name.
2) Contact both registrars (you are on the right course with that)
3) You should see the domain name go into a disputed status. This means that no one can change ANYTHING on the domain name.
4) Ask both registrars if they bothered to verify that the "Request for domain name transfer" was actually sent to the administrative contact of record.
5) Ask both the releasing registrar and the accepting registrar if they have an FOA regarding this transfer.
(An FOA (Form Of Authorization) is a ICANN REQUIRED document that proves that a registrar gained positive authorization from the Administrator on record for the domain name).
6) If the above has not gotten you the answers and results that you need, then you will need to file a WIPO (World Intellectual Property Organization) dispute, and it will be a court case.
Nayana, this might be a quick(ish) process or it might drag on a bit, but if there is anything that I can do to help, or if you need further advice, please don't hesitate to call me or email me!
Don't give up hope, and best of luck!!