结论前置：老公出轨后小三改了微信名字，这并不影响您起诉的权利，但能否胜诉以及获得何种赔偿，需根据您掌握的证据情况来判断。
一、关于起诉的权利
出轨行为本身，虽然从道德层面受到谴责，但并不直接构成法律上的违法行为（除非出轨行为涉及重婚等特定情形）。然而，如果您因老公的出轨行为而遭受了精神损害，或者出轨行为导致了夫妻感情的破裂，进而引发离婚纠纷，您完全有权向法院提起诉讼，要求离婚并可能主张相应的损害赔偿。小三改微信名字这一行为，并不改变出轨事实的存在，也不影响您起诉的权利。
二、关于证据的重要性
在起诉离婚并主张损害赔偿的案件中，证据是至关重要的。您需要提供充分的证据来证明老公的出轨行为，以及这一行为对您造成的损害。这些证据可能包括但不限于：
通讯记录：如微信聊天记录、短信记录等，这些记录能够直接证明老公与小三之间的不正当关系。即使小三改了微信名字，但如果聊天记录中能够明确识别出对方身份（如通过头像、昵称的关联性、聊天内容等），或者通过其他方式（如手机通讯录、共同好友的证言等）能够证明聊天对象的身份，那么这些记录仍然可以作为有效证据。
照片或视频：如果您能够拍摄到老公与小三亲密行为的照片或视频，这些证据将更具说服力。
证人证言：共同好友、家人或其他知情人的证言，也可以作为辅助证据来证明出轨事实。
三、关于可能的法律后果
离婚：如果您能够提供充分的证据证明老公的出轨行为，且这一行为导致了夫妻感情的破裂，法院很可能会判决离婚。
损害赔偿：根据《民法典》的相关规定，因一方过错导致离婚的，无过错方有权请求损害赔偿。这里的“过错”包括重婚、与他人同居、实施家庭暴力、虐待或遗弃家庭成员等情形。虽然出轨行为不一定直接等同于“与他人同居”，但如果出轨行为严重到足以导致夫妻感情破裂，且您能够提供充分证据证明自己因此遭受了精神损害，法院在判决离婚时，也可能会酌情考虑给予您一定的损害赔偿。
四、建议
收集证据：在起诉之前，务必尽可能多地收集证据，以证明老公的出轨行为以及这一行为对您造成的损害。
咨询专业律师：虽然我已经为您提供了一些基本的法律分析，但每个案件的具体情况都有所不同。因此，在起诉之前，建议您咨询一位专业的婚姻家庭律师，以便更准确地评估您的案件情况，并制定合适的诉讼策略。
保持冷静和理性：面对出轨和离婚这样的重大生活事件，保持冷静和理性至关重要。不要因为情绪激动而做出冲动的决定或行为，以免给自己带来不必要的麻烦和损失。
如果您有任何进一步的法律问题或需要更详细的法律建议，请随时向我咨询。