在协议离婚对方不同意的情况下，您可以选择通过法律途径解决离婚问题。首先，您需要向法院提起离婚诉讼。在离婚诉讼中，您可以提供微信截图等证据，证明男方存在出轨行为，这可能有助于法院判决离婚。 关于孩子的抚养权问题，法院通常会根据孩子的年龄、双方父母的经济状况、抚养能力、孩子的生活和教育环境等因素来综合考虑。由于孩子只有4岁，法院通常会倾向于将抚养权判给母亲，尤其是如果母亲能够提供稳定的生活环境和良好的教育条件。 至于男方的户籍和居住地问题，这并不影响您提起离婚诉讼。您可以选择在男方户籍所在地或者您自己的户籍所在地的法院提起诉讼。在诉讼过程中，法院会根据具体情况来确定抚养权归属和财产分割等问题。 建议您在提起诉讼前，咨询专业律师，了解相关法律规定和程序，以便更好地维护自己的权益。同时，也可以考虑通过调解等方式解决离婚问题，以减少诉讼带来的时间和经济成本。