Documents need to be legalized

We are a company wishing to enter into international trade with Paraguay. According to Paraguay's requirements, there are some commercial documents need to be notary public and then "legalise". While we can arrange for a notary public, the way to "legalise" is suggested to go through the Consulate in Beijing first and then with follow-up steps after entry. Just would like to confirm beforehand if the Consulate in Beijing can process this request.