关于外国人非法居留的处罚依据，主要依据的是《中华人民共和国出境入境管理法》的相关规定。以下是对此问题的详细解答：

结论前置： 外国人非法居留将依法受到处罚，具体处罚措施包括警告、罚款、拘留等，并可附加适用限期出境或驱逐出境。情节严重者，还可能面临更严厉的处罚。

详细分析：

1. 非法居留的基本处罚：

   • 根据《中华人民共和国出境入境管理法》第七十八条，外国人非法居留的，首先将被给予警告。若情节严重的，将处每非法居留一日五百元的罚款，总额不超过一万元，或者处以五日以上十五日以下的拘留。

2. 情节严重的认定：

   • 情节严重的情况包括但不限于：非法居留时间较长（如超过规定期限）、曾因非法居留被处罚后再次非法居留、使用伪造或冒用的出境入境证件非法居留，以及非法居留造成严重后果等。

3. 罚款与拘留的具体规定：

   • 对于情节严重的非法居留行为，除可能的拘留处罚外，还可并处五千元以上二万元以下的罚款。
   • 公安机关有权决定遣送出境，并对被遣送出境的人员，自被遣送出境之日起一至五年内不准入境。

4. 其他相关责任：

   • 若监护人或其他负有监护责任的人未尽到监护义务，导致未满十六周岁的外国人非法居留，将对这些监护人或责任人给予警告，并可并处一千元以下的罚款。
   • 对于容留、藏匿非法入境、非法居留的外国人，或者为非法居留的外国人违法提供出境入境证件的行为，也将依法受到处罚。

总结与建议： 外国人非法居留是违反中国法律法规的行为，将依法受到相应的处罚。建议外国人在华期间严格遵守中国的法律法规，确保合法居留。如有任何关于出入境管理的问题或疑虑，可以及时向我咨询，我将提供专业的法律解答和建议。