打电话给小姐，没见人，算嫖娼么

结论：不算。
解析：
嫖娼本身就不会构成犯罪，所以未遂也不会构成罪。
针对这种情况，警方会批评教育或者处于较轻的处罚。
嫖娼未遂属于违法行为但情节轻微且及时纠正，没有危害后果，将不予行政处罚，但是应当教育其守法。
法律依据：
《中华人民共和国治安管理处罚法》第六十六条卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款;情节较轻的，处五日以下拘留或者五百元以下罚款。
在公共场所拉客招嫖的，处五日以下拘留或者五百元以下罚款。