マレーシア大使館に無犯罪証明書の事で電話で問い合わせしたら丁寧に答えてくれた。オンラインで申請して2週間で許可が下りて申込用紙をダウンロードできるから、それを郵送したら2日で証明書が発行されるらしい。思ったより早くてホッとした！