向公司提交出生证明是否合法，这个问题其实涉及到出生证明的性质、用途以及相关的法律法规。
首先，我们要明确，《出生医学证明》是依据《中华人民共和国母婴保健法》相关规定制发的法定医学证明文件。它不仅证明了新生儿的出生状况和血亲关系，还是户口登记、接种疫苗、入托上学等多个环节的重要依据。这份证明具有法律效力，并且受到国家卫生健康委等政府部门的严格管理。
那么，回到原问题，向公司提交出生证明是否合法呢？这主要取决于公司索取出生证明的目的和用途。
如果公司出于合法、正当的工作需要（例如，为了核实员工的身份信息、家庭状况以便进行员工福利管理或遵循相关劳动法规），并且得到了员工的明确同意，那么员工向公司提交出生证明是可以被视为合法的。在这种情况下，公司应当妥善保管这份证明，确保其安全性和隐私性，不得用于非法目的或泄露给第三方。
如果公司没有合法、正当的理由（例如，仅仅出于好奇或非法收集个人信息的目的），或者员工不同意提交这份证明，那么员工有权拒绝提交，并且公司不得强求。在这种情况下，如果公司坚持要求员工提交出生证明，可能会涉嫌侵犯员工的个人隐私权，甚至可能触犯相关法律法规。
综上所述，向公司提交出生证明是否合法，取决于公司索取这份证明的目的和用途是否合法、正当，以及是否得到了员工的明确同意。在任何情况下，员工都应当保护自己的个人隐私权和信息安全，避免将敏感信息泄露给不必要的第三方。如果对公司提出的要求有疑问或担忧，建议及时咨询专业律师或相关法律机构以获取更准确的法律意见。