嫖娼罚款时，公安机关应当出具处罚决定书。以下是对此问题的详细分析：

一、法律依据

根据《中华人民共和国治安管理处罚法》第九十六条的规定，公安机关作出治安管理处罚决定的，应当制作治安管理处罚决定书。该决定书应当载明被处罚人的姓名、性别、年龄、身份证件的名称和号码、住址；违法事实和证据；处罚的种类和依据；处罚的执行方式和期限；对处罚决定不服，申请行政复议、提起行政诉讼的途径和期限；以及作出处罚决定的公安机关的名称和作出决定的日期。因此，对于嫖娼行为，如果公安机关决定罚款，那么必须制作并出具处罚决定书。

二、处罚决定书的重要性

1. 证明作用：处罚决定书是公安机关对被处罚人作出处罚决定的正式文件，具有法律效力。它证明了被处罚人因嫖娼行为而受到了公安机关的处罚。
2. 救济途径：处罚决定书中会明确告知被处罚人如对处罚决定不服，可以依法申请行政复议或提起行政诉讼的途径和期限。这为被处罚人提供了法律救济的渠道。
3. 规范执法：制作处罚决定书也是公安机关规范执法行为、保障被处罚人合法权益的重要措施。它要求公安机关在作出处罚决定时，必须遵循法定程序，确保处罚的合法性和公正性。

三、未出具处罚决定书的后果

如果公安机关在罚款时未出具处罚决定书，那么可能存在以下问题：

1. 程序违法：未出具处罚决定书可能违反了法定程序，导致处罚决定无效。
2. 权益受损：被处罚人可能因无法获得处罚决定书而无法了解处罚的具体内容和依据，也无法依法行使救济权利。
3. 执法不规范：未出具处罚决定书可能反映出公安机关在执法过程中存在不规范行为，需要加以纠正和改进。

四、建议与提醒

1. 要求出具处罚决定书：如果您因嫖娼行为被公安机关罚款，有权要求公安机关出具处罚决定书。这是您的合法权益，也是公安机关应当履行的法定义务。
2. 核对处罚决定书内容：在收到处罚决定书后，请仔细核对其中的内容是否准确无误。如果发现任何错误或遗漏，请及时向公安机关提出并要求更正。
3. 依法行使救济权利：如果您对处罚决定不服，可以依法申请行政复议或提起行政诉讼。请按照处罚决定书中告知的途径和期限行使您的救济权利。

总结来看，嫖娼罚款时，公安机关应当出具处罚决定书。这是法定程序的要求，也是保障被处罚人合法权益的重要措施。如果您在遇到此类情况时遇到任何问题或疑虑，请直接向我咨询，我将为您提供专业的法律帮助。