如果男方拒绝提供拆迁安置房，应该首先通过民事诉讼解决纠纷。可以向法院提起诉讼，要求其履行拆迁安置协议。如果缺乏证据证明双方曾经达成拆迁安置协议，可以向法院提出证明材料，例如证人证言、律师的法律意见或其他相关文件等。
如果男方仍然拒绝履行协议，可通过强制执行来迫使其履行。可以申请法院强制执行，通过司法执行方式，强制让男方履行协议，并承担相关的违约责任。此外，也可以向政府部门反映该情况，请求政府军政部门进行监管和协助解决该问题。
最后，如果以上方式都无法解决问题，还可以寻求相关专业的法律咨询，或者寻找社会力量的支持帮助解决该问题。当然，为了避免此类问题的发生，双方在签订拆迁协议时应更加重视协议的法律效力，以确保双方权益的平等和合法性。
