结论：嫖娼案件跨省电话通知的严重性不能一概而论，需结合具体案情、证据情况以及当地执法力度等因素综合判断。以下从多个角度为你详细分析并给出处理建议。
一、案件严重性分析
法律定性：
- 嫖娼行为在我国属于违法行为，根据《中华人民共和国治安管理处罚法》第六十六条的规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。
- 跨省电话通知可能意味着案件涉及多个地区，或者行为人在多个地区有嫖娼行为，但这并不直接决定案件的严重性，关键在于具体违法事实和证据。
执法力度与地区差异：
- 不同地区的执法力度和司法实践可能存在差异，一些地区可能对嫖娼行为采取更为严厉的打击措施，而另一些地区则可能相对宽松。
- 跨省案件可能涉及更复杂的执法协作和证据收集，但这并不直接等同于案件更严重。
个人情况与情节轻重：
- 案件的严重性还取决于行为人的个人情况，如是否初犯、是否有其他违法犯罪记录、是否配合调查等。
- 情节轻重也是判断案件严重性的重要因素，如嫖娼的次数、是否涉及未成年人、是否传播性病等。
二、处理建议
积极配合调查：
- 如果接到跨省电话通知，应首先确认通知的真实性，避免上当受骗。
- 确认通知真实后，应积极配合调查，如实陈述事实，提供相关证据。
寻求法律帮助：
- 在处理此类案件时，建议寻求专业律师的帮助，以便更好地了解自己的权利和义务，以及案件的可能走向。
- 律师可以协助你分析案情，提供法律意见，并在必要时代表你与执法机关沟通。
准备相关证据：
- 根据案件情况，准备相关证据以支持自己的陈述和辩解。
- 证据可能包括交易记录、通讯记录、证人证言等，具体需根据案件实际情况确定。
注意法律程序：
- 在处理案件过程中，应严格遵守法律程序，如按时到案、接受询问、签署相关文件等。
- 如有异议或不满，应通过合法途径表达，如申请复议、提起诉讼等。
三、可能后果与应对
行政处罚：
- 如经调查确认存在嫖娼行为，可能面临行政处罚，如拘留、罚款等。
- 应对行政处罚时，应了解处罚的依据和程序，如有异议可申请复议或提起诉讼。
社会影响：
- 嫖娼行为可能对个人社会形象造成负面影响，应做好心理准备并积极应对。
- 可通过积极改正错误、参与公益活动等方式来修复社会形象。
后续监督：
- 在某些情况下，执法机关可能对行为人进行后续监督或管理，如定期报到、限制出行等。
- 应遵守相关监督规定，积极配合执法机关的工作。
最后，嫖娼案件跨省电话通知的严重性需结合具体案情判断。在处理此类案件时，建议保持冷静、积极配合调查、寻求法律帮助，并准备相关证据以支持自己的陈述和辩解。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。