结论：外国人两次非法入境被行政立案后，再次非法出境后又回来自首，是否会被判刑需根据具体情况判断，但存在被追究刑事责任的可能性。
分析说明：
非法入境的法律后果：
- 根据我国相关法律规定，非法入境是违法行为，会受到相应的行政处罚，如罚款、拘留等。若情节严重，还可能构成犯罪，被追究刑事责任。
多次非法入境的加重情节：
- 外国人如果多次非法入境，这通常会被视为情节较为严重的情况。在法律上，多次违法往往会被视为具有更大的主观恶性和社会危害性，因此可能面临更严厉的处罚。
自首的法律效果：
- 自首是法律上的一个重要情节，它表明犯罪嫌疑人对自己的行为有所认识，并愿意承担法律责任。根据我国刑法，自首可以从轻或者减轻处罚。然而，自首并不意味着可以完全免除刑事责任，特别是在多次违法且情节严重的情况下。
具体案件的考量因素：
- 在判断是否会被判刑时，法院会综合考虑多个因素，包括非法入境的次数、目的、方式、造成的后果以及自首的情节等。如果非法入境行为没有造成严重后果，且自首情节显著，那么可能不会被判刑或者会被判处较轻的刑罚。但如果非法入境行为情节严重，如涉及偷渡、贩毒等严重犯罪，那么即使自首，也可能面临较重的刑事处罚。
法律建议：
- 主动配合调查：既然已经选择自首，那么应主动配合相关部门的调查，如实陈述事实，提供相关证据。
- 寻求法律援助：由于涉及刑事案件，建议尽快寻求专业律师的法律援助，以便更好地维护自己的合法权益。
- 了解法律后果：在配合调查的同时，应了解自己可能面临的法律后果，包括行政处罚和刑事处罚等，以便做好相应的准备。
后续行动建议：
- 如果被采取刑事强制措施，如拘留、逮捕等，应及时委托律师进行辩护，争取从轻或减轻处罚。
- 在案件处理过程中，应保持与律师的密切沟通，及时了解案件进展和法律建议。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。