收到异地网贷执行通知书，其严重性主要取决于该通知书的真实性和具体情况。以下是对此问题的详细分析：

一、核实通知书的真实性

1. 官方渠道查询：首先，您需要通过官方渠道（如金融机构的官方网站、官方客服电话等）核实该执行通知书的真实性。不要直接拨打通知书上提供的电话号码，因为这些号码可能是诈骗电话。

2. 警惕诈骗信息：近期存在不法分子冒充金融平台发送虚假逾期短信或执行通知书的情况。他们可能会利用您的个人信息（如姓名、身份证后四位等）来增加信息的可信度，但这些都是通过非法手段获取的。因此，在收到此类信息时，务必保持警惕，不要轻易相信。

二、分析具体情况

1. 确实存在贷款且逾期：如果您确实在该金融机构有贷款且已经逾期，那么收到执行通知书是合理的。此时，您需要尽快与金融机构联系，了解逾期情况，并协商还款计划，以避免进一步的法律后果。

2. 不存在贷款或贷款未逾期：如果您确认自己没有在该金融机构贷款，或者贷款并未逾期，那么该执行通知书很可能是虚假的。此时，您应该立即向当地公安机关报案，并提供相关证据（如执行通知书、短信记录等），以便警方能够及时介入调查。

三、应对措施

1. 保护个人信息：无论执行通知书是真是假，您都应该加强个人信息的保护意识。不要随意在不可信的网站或APP上填写个人敏感信息，避免在公共网络环境下进行涉及个人隐私和金融交易的操作。

2. 谨慎处理：在收到执行通知书后，不要急于采取行动（如转账还款等）。先通过官方渠道核实信息的真实性，再根据实际情况采取相应的措施。

3. 寻求法律帮助：如果您对执行通知书的真实性存在疑虑，或者认为自己的权益受到了侵害，可以寻求法律帮助。咨询专业律师或法律机构，了解自己的权利和义务，以及应对此类情况的合法途径。

总结：收到异地网贷执行通知书的严重性取决于其真实性和具体情况。在收到此类信息时，务必保持冷静和警惕，通过官方渠道核实信息的真实性，并根据实际情况采取相应的措施。同时，加强个人信息的保护意识，避免陷入诈骗陷阱。