I think you need to renew your ID in your Embassy in Malaysia then ask for a police record from your origin country (Venezuela) and another police record from your current residence country (Malaysia)
Venezuela (
Police, Court, Prison Records
Police Records
Available. Police certificates (
Certificació
n de Antecedentes Penales, in Spanish) are available free of charge to Venezuelans and non-Venezuelans over the age of 18 who are physically present in Venezuela and have either a national identity card (
cé
dula de identidad, in Spanish) or passport. Applicants must apply in person at the División de Antecedentes Penales del Ministerio de Interior y Justicia, Edificio Paris, piso 5, La Candelaria, Caracas, Venezuela. Venezuelans residing outside of Venezuela can obtain their police certificate by having a close relative resident in Venezuela submit a request (this option is not available to non-Venezuelans).
Alternatively, the any applicant may obtain a police certificate online. Consult the following web sitend select the option "certificaciones para trámites intercionales".
try to find a relative who can obtain in for you using your passport number
Malaysia (
Police, Court, Prison Records
Police Records
Available. Both Malaysians and non-Malaysians who have resided in Malaysia for a period of more than one year may apply for a Malaysian certificate of good conduct.
Applicants residing in Malaysia should submit their applications to:
Consular Division
Ministry of Foreign Affairs Malaysia
Wisma Putra
No. 1 Jalan Wisma Putra
Precinct 2
62602 Putrajaya
Selangor
Tel: 6-03-8887-4000
Applicants residing outside Malaysia should contact the nearest Malaysian embassy or consulate in their country of current residence. The application form for the Malaysian Certificate of Good Conduct, as well as the addresses and telephone numbers of Malaysian Missions abroad are available at the Malaysian Ministry of Foreign Affairs
Applications for the Certificate of Good Conduct must be accompanied with the following documents:
- 2 Malaysian passport size photographs (40cm x 55cm);
- 2 copies of the applicant's Malaysian identification card;
- 2 copies of the applicant's passport (for non-Malaysians, copies of all passport pages);
- A self-addressed stamped envelope;
- An introduction letter from the employer (for non-Malaysians).
Processing fee of Malaysian ringgit 20.00 in cash or Malaysian postal order made under the name of Akauntan Negara Malaysia.
Processing time for the certificate is one to two months from the date of submission. The certificate of good conduct will be forwarded to the applicant using their self-addressed stamped envelope. The certificate may also be collected by the applicant at the consular division counter.)
source
Good Luck