结论：嫖娼后被电话通知，通常意味着公安机关已经掌握了相关违法线索，并可能会进一步处理，一般会有违法记录。但具体是否构成违法记录以及记录的性质，需根据后续处理情况来确定。以下从多个角度进行分析：

一、嫖娼行为的法律性质

嫖娼是我国法律明确禁止的违法行为，根据《中华人民共和国治安管理处罚法》第六十六条的规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。因此，一旦被认定为嫖娼行为，将面临相应的行政处罚。

二、电话通知的含义

公安机关在掌握嫖娼线索后，可能会通过电话通知相关人员到案接受调查。这是公安机关履行职责、调查取证的一种方式。电话通知本身并不直接构成违法记录，但它表明公安机关已经关注到该行为，并可能进一步采取措施。

三、违法记录的形成

1. 行政处罚决定：如果经过调查，公安机关确认存在嫖娼行为，并依法作出行政处罚决定（如拘留、罚款等），那么该处罚决定将作为违法记录被记录在案。

2. 未受处罚的情况：如果虽然存在嫖娼行为，但因情节轻微、认错态度好等原因未受到行政处罚，或者公安机关决定不予处罚，那么可能不会形成正式的违法记录。但这种情况较为少见，且需根据具体案情和公安机关的裁量权来判断。

四、违法记录的影响

1. 个人信用：违法记录可能会影响个人的信用评级，对未来的贷款、就业等方面产生不利影响。

2. 社会评价：违法记录还可能影响个人的社会声誉和形象，对人际关系和社交活动造成负面影响。

3. 法律后果：如果未来再次涉及违法行为，违法记录可能成为加重处罚的依据。

五、建议与应对

1. 积极配合调查：如果接到公安机关的电话通知，应积极配合调查，如实陈述事实，避免逃避或抗拒调查。

2. 寻求法律帮助：如果对调查过程或处罚决定有异议，可以寻求专业律师的帮助，了解自己的权利和义务，并依法维护自己的合法权益。

3. 改正错误行为：无论是否受到处罚，都应认识到嫖娼行为的违法性和危害性，积极改正错误行为，遵守法律法规和社会公德。

最后，嫖娼是违法行为，不仅可能面临行政处罚和违法记录的风险，还可能对个人信用和社会评价造成长期影响。因此，建议遵守法律法规，远离任何违法行为。如果有任何法律问题或疑虑，可以直接向我咨询。