异地电话通知涉嫌嫻娼的定性需结合具体证据和程序，若证据充分且程序合法，一般定性为违反《治安管理处罚法》的行政违法行为；处罚为十日以上十五日以下拘留，可并处五千元以下罚款；情节较轻的，处五日以下拘留或五百元以下罚款。以下从法律定性、处罚依据、程序合法性三个角度展开分析：

1. 法律定性：需以证据为核心判断是否构成行政违法

根据《治安管理处罚法》第六十六条，卖淫、嫖娼行为属于行政违法行为，但定性需满足两个核心要件：

• 主观要件：双方以金钱或财物为媒介发生性关系的合意；
  
• 客观要件：实际实施了性交易行为（如支付嫖资、进入特定场所等）。
  

若异地警方仅通过电话通知，需进一步核实是否存在转账记录、聊天记录、证人证言、现场抓获等证据链。若证据不足（如仅有单方陈述、无法证明金钱交易），则可能因“事实不清、证据不足”不予处罚。

2. 处罚依据：根据情节轻重分档处理

若定性成立，处罚幅度如下：

• 一般情节：十日以上十五日以下拘留，可并处五千元以下罚款；
  
• 情节较轻（如未实际发生性关系、主动投案等）：处五日以下拘留或五百元以下罚款。
  

关键点：处罚需与违法行为的事实、性质、情节及社会危害程度相当，若存在“从重情节”（如多次嫖娼、明知对方为未成年人等），可能顶格处罚。

3. 程序合法性：异地执法需严格遵守程序规定

异地警方通过电话通知时，需确保以下程序合法：

• 管辖权：根据《公安机关办理行政案件程序规定》，违法行为地（如嫖娼发生地）或居住地公安机关有管辖权，异地警方需通过协作机制（如委托调查、移送案件）处理，不可直接跨区域执法；
  
• 通知方式：电话通知仅为初步调查手段，需后续补传书面传唤证或口头传唤（需出示工作证件），若未依法传唤直接强制到案，可能涉嫌程序违法；
  
• 权利告知：传唤时需告知被传唤人权利义务（如如实陈述、申请回避、申请复议等），若未告知，可能影响处罚合法性。

实务建议：若接到此类通知，需注意以下事项

1. 核实身份：要求对方提供警号、所属单位及联系方式，通过110或当地公安机关核实；
   
2. 配合调查：若确认系合法传唤，应配合到案，但可拒绝在未出示证件或传唤证的情况下随行；
   
3. 主张权利：调查时如实陈述，但可拒绝自证其罪（如“沉默权”），若认为程序违法或证据不足，可申请行政复议或提起行政诉讼。
   

提示：法律定性及处罚需以具体证据和程序为前提，若对通知合法性或处罚依据有疑问，可直接向我咨询，我将结合您提供的细节进一步分析。