注册蒙古国公司的时间因多种因素而异，包括公司类型、注册资本、提交的材料是否齐全和准确、政府的审批效率等。因此，很难给出一个确切的时间范围。

一般来说，如果提交的材料齐全、准确，且符合蒙古国相关法律法规的要求，注册过程可能需要数周到数月不等的时间。在此期间，需要进行公司名称预先核准、提交注册材料、等待政府审批、完成注册资本缴纳等步骤。

为了尽可能缩短注册时间，建议在注册前充分了解蒙古国相关法律法规和注册要求，确保提交的材料齐全、准确，并选择经验丰富的律师或专业机构协助完成注册过程。此外，及时跟进注册进度，与政府保持沟通，也有助于加快注册进程。