结论：因提供有偿陪侍被行政处罚后，是否还能申办歌舞娱乐场所，需结合具体情况判断，但原则上不会直接导致永久丧失申办资格，不过可能会面临更严格的审查或一定期限内的限制。
一、法律背景与规定
行政处罚与申办资格的关系：
- 行政处罚是对违法行为的一种制裁，其目的在于纠正违法行为、维护社会秩序。提供有偿陪侍属于违反《娱乐场所管理条例》的行为，可能会受到行政处罚，如罚款、停业整顿等。
- 然而，行政处罚本身并不直接等同于剥夺申办歌舞娱乐场所的资格。是否具备申办资格，还需根据相关法律法规及地方政策的具体规定来判断。
相关法律法规：
- 根据《娱乐场所管理条例》第五条：“有下列情形之一的人员，不得开办娱乐场所或者在娱乐场所内从业：……（三）因犯罪曾被剥夺政治权利的；（四）因吸食、注射毒品曾被强制戒毒的；（五）因卖淫、嫖娼曾被处以行政拘留的。”虽然提供有偿陪侍并未直接列在此条中，但若该行为被认定为卖淫嫖娼的关联行为或情节严重，可能间接影响申办资格。
- 更重要的是，该条例还规定了娱乐场所的设立条件，包括有符合规定的名称、有必要的资金和相应的设备设施、有与其经营规模相适应的专业人员等。行政处罚记录可能成为审查申办者“品行”或“信誉”时的考量因素。
地方政策与审查标准：
- 不同地区可能根据当地实际情况，对申办歌舞娱乐场所的资格有更为具体的规定或审查标准。例如，某些地区可能要求申办者无违法犯罪记录，或对特定类型的违法记录有更严格的限制。
二、可能面临的审查与限制
更严格的审查：
- 即使行政处罚不直接剥夺申办资格，申办者在提交申请时，仍可能面临更严格的审查。相关部门可能会要求申办者提供更多的证明材料，如无违法犯罪记录证明、整改报告等，以评估其是否具备继续经营娱乐场所的资格。
一定期限内的限制：
- 在某些情况下，即使行政处罚不直接导致永久丧失申办资格，相关部门也可能根据违法行为的性质、情节及社会影响，对申办者在一定期限内（如一年、两年等）实施限制措施，如禁止其在此期间内申办新的娱乐场所。
三、建议与行动
了解具体规定：
- 在申办歌舞娱乐场所前，建议先了解当地的具体规定和审查标准，包括是否对有行政处罚记录的人员有特别限制。
积极整改与证明：
- 如果因提供有偿陪侍被行政处罚，应积极整改，确保类似行为不再发生。同时，可以准备相关的证明材料，如整改报告、无再犯承诺书等，以证明自己具备继续经营娱乐场所的资格和诚意。
咨询与沟通：
- 在申办过程中，如有任何疑问或不确定之处，建议及时与相关部门进行沟通咨询，以确保申请流程的顺利进行。
如有更多关于司法行政领域的疑问或需要进一步的法律帮助，请直接向我咨询。