结论：在监控下做笔录且行政处罚书上写明实施卖淫行为的情况下，复议是否成功取决于多个因素，包括证据的充分性、程序的合法性以及具体案情等，不能一概而论，但存在成功复议的可能性。以下从多个角度进行分析：
一、证据的充分性
监控录像的证明力：
- 监控录像作为直接证据，其证明力较强。但如果监控录像模糊不清、角度不佳或存在其他影响证据效力的因素，可能无法充分证明卖淫行为的存在。
- 若监控录像清晰、完整地记录了卖淫行为的全过程，且与其他证据（如证人证言、物证等）相互印证，则复议成功的难度较大。
其他证据的补充：
- 除了监控录像外，行政机关还需提供其他证据来支持其处罚决定，如当事人的陈述、证人证言、物证等。
- 如果这些证据存在瑕疵或不足，如证人证言矛盾、物证与案件无关等，可能影响复议结果。
二、程序的合法性
笔录制作的合法性：
- 笔录作为行政处罚的重要证据之一，其制作过程必须合法。包括笔录的制作时间、地点、参与人员、记录内容等都必须符合法定程序。
- 如果笔录制作过程中存在违法行为，如未告知当事人权利、未让当事人核对笔录内容等，可能影响复议结果。
处罚决定的作出程序：
- 行政机关在作出处罚决定前，必须依法履行告知、听证等程序。如果行政机关未履行这些程序或履行程序存在瑕疵，可能影响处罚决定的合法性。
- 在复议过程中，如果发现处罚决定作出程序违法，复议机关可能撤销或变更原处罚决定。
三、具体案情
卖淫行为的认定：
- 卖淫行为的认定需要依据相关法律法规和司法解释。如果行政机关对卖淫行为的认定存在误解或偏差，可能影响复议结果。
- 例如，如果当事人之间的行为并不构成卖淫行为，而是其他合法行为或轻微违法行为，行政机关的处罚决定可能被撤销或变更。
当事人的陈述和申辩：
- 在复议过程中，当事人有权陈述和申辩。如果当事人能够提供有力证据证明自己并未实施卖淫行为或行政机关的处罚决定存在错误，可能影响复议结果。
四、复议成功的可能性及建议
可能性分析：
- 复议是否成功取决于上述多个因素的综合考量。如果证据充分、程序合法且案情明确支持行政机关的处罚决定，复议成功的难度较大。
- 但如果存在证据不足、程序违法或案情存在争议等情况，复议成功的可能性则相对较大。
建议：
- 如果您认为行政处罚决定存在错误或不当之处，建议及时咨询专业律师并准备相关证据材料以支持您的复议申请。
- 在复议过程中，要积极配合复议机关的调查和审查工作，如实陈述事实和提供证据。
- 同时，也要关注复议程序的合法性和公正性，确保自己的合法权益得到充分保障。
最后，复议是一个复杂的法律程序，其结果受到多种因素的影响。如果您对复议结果有疑问或需要进一步的法律帮助，请直接向我咨询。