一、越南大使馆对化妆品代理协议书的认证程序：

1. 首先由中国国际贸易促进委员会（贸促会）对化妆品代理协议书进行认证，并出具证明书。

2. 然后将证明书提交给中国外交部，以便验证签名或印章的合法性。

3. Zui后，将经过外交部认证的证明书递交至越南大使馆进行加签。

二、越南大使馆认证化妆品代理协议书所需文件：

1. 化妆品代理协议书的正本及副本。

2. 企业的营业执照正本及副本。

3. 企业出具的保函正本及副本。

三、认证办理时间：通常为15个工作日。

请注意，实际办理过程中，认证周期可能会根据提供的资料完整性和大使馆的工作负荷等因素有所变化。