Standard time of period to process is 1 to 3 months. Examination may take longer than 3 months because the standard time of period is just a reference and is not the object of legal binding force.
Thus, it is recommended to make the application rather early assuming that the examination would take long time. However, it shall be noted that too early application may lead to the expiration of COE before the planned timing of the entrance to Japan.