嫖娼做笔录按手印后，即使找关系解决，仍然可能会留下违法记录。

首先，嫖娼是违法行为，在我国受到法律的严格禁止。当警方对此类违法行为进行调查时，会进行详细的笔录和取证，包括让涉案人员按手印等，这些都是为了固定证据，以便后续的法律程序。

其次，即使通过某些不正当手段“找关系”试图解决问题，这并不能改变嫖娼行为本身的违法性，也不能消除已经留下的违法记录。在法治社会中，法律是公正、公平、公开的，任何人都不能凌驾于法律之上。

最后，需要强调的是，违法记录对个人有着长远的影响。它不仅可能影响个人的声誉和名誉，还可能对个人的就业、升学、出国等方面造成限制。因此，建议遵守法律法规，不要从事任何违法行为，以免给自己带来不必要的麻烦和后果。

总之，嫖娼做笔录按手印后，即使找关系解决，也不能消除违法记录。请务必遵守法律法规，珍惜自己的名誉和未来。