首先，根据我国相关法律规定，非婚生子女享有与婚生子女同等的民事权利。因此，在满足一定条件下，非婚生子女可以依法申请更改姓氏。 在您提到的情况下，由于男方已经离婚，并且已办理出生证明，那么按照相关规定，他有权要求变更孩子的姓氏。此外，由于孩子已经出生并存在，其法定监护人有义务履行对孩子的抚养和教育责任。 至于如何操作，建议您与男方沟通协商，明确双方意见后再进行下一步行动。如果协商不成，可以通过法律途径解决，例如向法院提起诉讼请求变更姓氏，或者通过调解等其他方式达成一致。同时，请注意保留所有相关证据，以便在必要时使用。