结论：女方拒绝提供出生医学证明给男方用于抚养私生子，这一行为本身并不直接构成犯罪。但若女方因此行为导致孩子无法落户、入学等严重后果，可能涉及遗弃罪或其他相关法律责任，需结合具体情况判断。

详细分析：

1. 关于出生医学证明的法律性质：

   • 出生医学证明是证明新生儿出生状态及血亲关系的重要法律文件，对于办理户口、入学等手续至关重要。然而，它本身并不直接涉及抚养权的归属或抚养义务的履行。

2. 女方拒绝提供出生医学证明的法律后果：

   • 不直接构成犯罪：女方拒绝提供出生医学证明，这一行为本身并不直接违反刑法，因此不构成犯罪。但这一行为可能给男方抚养孩子带来困难，如无法办理户口、入学等手续。
   • 可能涉及遗弃罪：如果女方不仅拒绝提供出生医学证明，还拒绝履行抚养义务，如拒绝支付抚养费、拒绝照顾孩子等，且导致孩子生活无着、流离失所，或者因得不到必要的照顾而身体严重损害或死亡，那么女方可能构成遗弃罪。遗弃罪是指对于年老、年幼、患病或者其他没有独立生活能力的人，负有扶养义务而拒绝扶养，情节恶劣的行为。
   • 其他法律责任：除了遗弃罪外，女方还可能因拒绝履行抚养义务而面临民事赔偿责任，如被要求支付抚养费、教育费、医疗费等。

3. 男方的法律救济途径：

   • 协商解决：男方可以尝试与女方协商，要求女方提供出生医学证明并履行抚养义务。
   • 法律诉讼：如果协商无果，男方可以向法院提起诉讼，要求女方提供出生医学证明并支付抚养费。在诉讼过程中，法院可以根据具体情况判决女方履行相应义务。
   • 申请强制执行：如果女方在判决生效后仍不履行义务，男方可以向法院申请强制执行，由法院采取强制措施迫使女方履行义务。

建议：

• 对于男方而言，应尽快与女方沟通，要求女方提供出生医学证明并履行抚养义务。如果女方拒绝配合，男方应及时向法院提起诉讼，通过法律途径维护自己和孩子的合法权益。
• 在处理此类纠纷时，建议男方保留好相关证据，如与女方的沟通记录、孩子的出生证明（如有）、抚养费支付记录等，以便在诉讼过程中证明自己的主张。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。