母亲在小孩爸爸失联且自己改嫁的情况下，不养小孩是犯法的，可能涉嫌遗弃罪。以下从多个角度为你详细分析：
法律角度
父母对子女的抚养义务：
- 根据《中华人民共和国民法典》的相关规定，父母对未成年子女负有抚养、教育和保护的义务。这种义务是法定的，不因父母婚姻状况的改变而消除。
- 即使父母离婚或一方失联，另一方仍然有抚养子女的法律责任。如果母亲改嫁后不履行抚养义务，就违反了法律规定。
遗弃罪的构成：
- 如果母亲对年幼、患病或者其他没有独立生活能力的子女，拒绝抚养，情节恶劣的，可能构成遗弃罪。
- 遗弃罪是指对于年老、年幼、患病或者其他没有独立生活能力的人，负有扶养义务而拒绝扶养，情节恶劣的行为。根据《中华人民共和国刑法》第二百六十一条的规定，犯遗弃罪的，处五年以下有期徒刑、拘役或者管制。
实际情况角度
小孩爸爸失联的情况：
- 如果小孩爸爸失联，母亲作为另一方监护人，更应承担起抚养子女的责任。失联并不意味着抚养义务的消失，母亲不能因此逃避法律责任。
母亲改嫁的情况：
- 母亲改嫁并不改变其作为子女法定监护人的身份和抚养义务。改嫁后，母亲仍然需要履行对子女的抚养、教育和保护义务。
- 如果母亲改嫁后生活困难，无法独自承担抚养子女的责任，可以寻求法律援助或社会救助，但不能因此放弃抚养义务。
建议与措施
寻求法律援助：
- 如果母亲确实无法独自承担抚养子女的责任，可以寻求法律援助，了解相关法律规定和救助途径。
- 法律援助机构可以提供法律咨询、代理诉讼等服务，帮助母亲维护自己和子女的合法权益。
与亲属协商：
- 母亲可以与亲属协商，寻求他们的帮助和支持，共同承担抚养子女的责任。
- 亲属的协助可以在一定程度上减轻母亲的负担，确保子女得到妥善的抚养和教育。
向相关部门求助：
- 如果母亲无法联系到小孩爸爸，且自己无力抚养子女，可以向当地民政部门或儿童福利机构求助。
- 这些部门可以提供临时救助、安置等服务，确保子女的基本生活需求得到满足。
总结来说，母亲在小孩爸爸失联且自己改嫁的情况下，不养小孩是犯法的，可能涉嫌遗弃罪。母亲应履行抚养子女的法律责任，如果确实无法独自承担，可以寻求法律援助、与亲属协商或向相关部门求助。如果你有进一步的法律问题或需要更详细的法律建议，可以直接向我咨询。