You need a copy of your marriage certificate? You need a copy of your divorce decree nisi? (unless you are Muslim).
Its not the job of Embassies overseas to do the leg work for you.
Apply in India to the authority responsible for marriages to get proof of your marital status (hopefully you registered your marriage there).
If you married in another country apply there for a copy of one of the above documents.
If you are Muslim, then apply to the Shari'a authorities in India or where your marriage was registered (sorry dont know what they are called).
For the marriage itself in Malaysia (if non-Muslim)
You must stay in the country for 7 days before you can give your 21-day notice of intention of a marriage.
The procedure to get married in Malaysia is quite simple.
You have a choice of three (3) different procedures to getting married. All three (3) have the same legal effect.
1. Marriage at the office of the Registrar of Marriages
2. Marriage through a religious ceremony, custom or usage such as a temple or church where the temple/church official is an appointed Assistant Registrar ; or
3. Marriage by special licence from the Chief Minister
Marriage at the Registrar's Office
1. Both of you must give notice of marriage in the prescribed form to the Registrar of Marriage of your marriage district in which you have been resident at least seven (7) days before the giving of such notice.
2. The Registrar will put it up on the notice board of the Registry until he/she grants his/her certificate for marriage or until three (3) months have elapsed, whichever is earlier.
3. If both of you have been residents for the required period in the same marriage district, only one such notice is required.
4. Both of you must also sign a written declaration in the prescribed form stating that you have complied with all the requirements and that there are no legal obstacles.
5. When the notice has been on the board for at least twenty-one (21) days, the Registrar shall, upon payment to him/her of the prescribed fee, issue his/her certificate of marriage.
6. You must then make a date for the marriage to be solemnized by the Registrar. This has to take place within six (6) months from the date of the notice.
7. If the marriage does not take place within the specified period, a fresh notice has to be given.
8. After the marriage at the Registry, you will be legally married.
9. You may go through a customary ceremony if you wish but you are required to produce your certificate of marriage to the person officiating the ceremony.
Marriage through a religious ceremony
1. You may have your marriage solemnized in accordance with your religion, custom or usage by your clergyman, minister or priest. The clergyman, minister, priest or person solemnizing your marriage must have duly been appointed Assistant Registrar of Marriages and has the power to conduct marriages.
2. Before the marriage is solemnized, you must deliver to the Assistant Registrar of Marriages the prescribed statutory declaration signed by both of you saying that you have complied with all the requirements and that there are no legal obstacles.
Marriage by licence
1. If you are a female between sixteen (16) and eighteen (18) years of age, OR you wish to have your marriage solemnized at a place other than the office of a Registrar OR at some other time than the prescribed time, then you must get a special marriage licence from the Chief Minister for such purpose.
2. In such a case, you do not have to give notice or obtain a certificate of marriage but you have to produce a statutory declaration that all requirements have been complied with and that there are no legal obstacles to the marriage.
3. The licence is valid for only one (1) month and you must get married within the period.
Generally, the documents you need are:
1. Passports accompanied with a photocopy of the data page and date of latest entry page into Malaysia.
2. One colored Malaysian passport size photograph.
3. Application form "Borang JPN KCO1" for normal or special marriage.
4. Affidavit of marital status.
5. Application form "Borang G" for marriages performed by parish or temple priests.
6. If previous marriages were terminated by divorce, both parties must submit original or certified copy of final or absolute divorce decree. If terminated by death of a spouse,submit original or certified copy of the death and marriage certificates.
"Borang JPN KCO1" and "Borang G" are available at the office of the registrar of marriages.
I am sure you would like to know how much will a marriage in Malaysia costs you. The normal civil marriage costs RM 30 and you pay at the time of marriage ceremony.
If you do not intend to have another marriage ceremony back home, then I would advise you to get the marriage certificate validated by the Foreign Affairs Malaysia and your embassies before you left Malaysia. This will make life so much easier when you want to get it recognized by your country.
If you have anymore doubts, you can contact :
The Registrar of Marriages
Malaysia National Registration Department
46551 Petaling Jaya
Selangor Darul Ehsan
Malaysia
Telephone: (03) 7955-1255 – Marriage Department
Fax: (03) 7955-1608.
Kuala Lumpur Office: (03) 2692-5018
You should also double check with your embassies to avoid any misunderstanding and any requirements they may have (in Malaysia).