结论：卖淫犯罪记录15天后是否可以在足疗店上班，这主要取决于足疗店的具体规定以及当地法律法规对卖淫犯罪人员的就业限制。不过，从一般法律原则和行业规范的角度来看，存在卖淫犯罪记录的人员在足疗店等可能涉及色情服务的场所就业可能会受到限制。
分析说明：
法律法规层面：
- 我国对于卖淫嫖娼等违法行为有明确的法律规定，并会给予相应的行政处罚或刑事处罚。对于有卖淫犯罪记录的人员，法律并未直接规定其不能在足疗店等场所就业，但可能会根据具体情况，如犯罪性质、情节严重程度等，对其就业进行一定的限制或监管。
- 此外，如果足疗店被认定为可能涉及色情服务的场所，那么有卖淫犯罪记录的人员在此类场所就业可能会受到更严格的限制，因为这可能被视为存在再次违法犯罪的风险。
行业规范层面：
- 足疗店作为服务行业的一部分，通常会遵循一定的行业规范和道德标准。为了维护店铺的声誉和避免不必要的法律风险，足疗店可能会自行制定规定，限制有卖淫等违法犯罪记录的人员就业。
- 即使法律没有明确规定，足疗店也可能出于自身经营和管理的需要，对员工的背景进行审查，并拒绝雇佣有不良记录的人员。
实际操作层面：
- 在实际操作中，足疗店在招聘员工时通常会进行背景调查，包括询问应聘者是否有违法犯罪记录等。如果应聘者有卖淫犯罪记录，足疗店很可能会拒绝其入职申请。
- 即使足疗店没有明确规定拒绝有卖淫犯罪记录的人员，但应聘者在面试或入职过程中主动透露此类信息，也可能导致其不被录用或被解雇。
特殊情况说明：
- 如果足疗店并不涉及色情服务，且当地法律法规对卖淫犯罪人员的就业没有明确限制，那么有卖淫犯罪记录的人员在足疗店就业的可能性会相对较大。但即便如此，应聘者仍需面对足疗店可能进行的背景调查和道德审查。
建议与行动：
- 对于有卖淫犯罪记录的人员：在寻求就业时，应主动了解目标行业的规定和法律法规，避免盲目应聘可能涉及限制或禁止的岗位。同时，应积极改正错误，努力提升自己的职业技能和道德素质，以增加就业机会。
- 对于足疗店等用人单位：在招聘员工时，应严格遵守法律法规和行业规范，进行必要的背景调查和道德审查。同时，应加强对员工的培训和管理，确保店铺的合法经营和良好声誉。
后续思考依据：
- 如果您或您身边的人有卖淫犯罪记录并希望就业，建议先了解当地法律法规和行业规范，再谨慎选择就业岗位。
- 如果您是足疗店等用人单位的负责人或管理者，建议制定完善的招聘和管理制度，确保店铺的合法经营和员工队伍的素质。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。