王全安因涉嫌卖淫嫖娼被警方调查，根据《中华人民共和国刑法》第三百零一条的规定，如果构成聚众淫乱罪，他可能面临的刑罚包括：
最高可能面临5年以下有期徒刑；
拘役或者管制。
此外，根据《中华人民共和国治安处罚法》第六十六条的规定，卖淫、嫖娼的行为可能会受到以下处罚：
10日以上15日以下拘留；
可以并处5000元以下罚款；
情节较轻的，处5日以下拘留或者500元以下罚款。
请注意，这些信息基于2014年的法律条文，具体判决还需根据案件审理情况和最新法律变动。如果您需要最新的法律信息，请咨询专业律师或相关机构