可以起诉。在美容美发服务中，即便没有签订书面合同，仅持有付款记录，依然具备向法院提起诉讼的基本条件，但能否胜诉需结合其他证据综合判断。以下从不同角度为你详细分析：

1. 付款记录的法律效力
   付款记录（如转账凭证、收据、发票等）是证明双方存在交易关系的关键证据。根据《民法典》第四百六十九条，合同形式包括书面、口头或其他形式，美容美发服务通常属于实践性合同（即以实际履行行为成立），付款记录可间接证明你已履行支付义务，对方也接受了服务，双方存在事实合同关系。

2. 需补充的其他证据
   仅付款记录可能不足以完全证明服务内容、质量或违约事实，需结合其他证据形成完整链条：

   • 服务凭证：如会员卡、消费小票、预约记录、短信/微信沟通记录等，证明你接受了具体服务（如烫发、护理等）；
     
   • 效果证据：如服务前后的照片对比、视频记录，证明对方未达到承诺效果或造成损害（如头发损伤）；
     
   • 证人证言：如陪同人员或第三方目击者，可辅助证明服务过程或结果；
     
   • 行业标准或承诺：如商家宣传资料、广告中承诺的服务标准（如“无损伤烫发”），可作为对比依据。

3. 可能的诉讼方向
   根据具体诉求，可选择以下路径：

   • 要求退款：若服务未完成或质量严重不符，可主张解除合同并退款；
     
   • 主张赔偿：若服务导致人身损害（如皮肤过敏、头发断裂），可依据《消费者权益保护法》第五十五条要求“退一赔三”或赔偿实际损失；
     
   • 确认合同无效：若商家存在欺诈（如虚构资质、使用假冒产品），可主张合同无效并追责。

4. 风险提示
   若完全无其他证据，仅凭付款记录起诉，可能面临以下困难：

   • 对方否认服务内容（如称付款为其他用途）；
     
   • 无法证明服务存在瑕疵或违约；
     
   • 诉讼成本（时间、精力）可能高于实际诉求金额。

建议行动步骤：

1. 整理所有与交易相关的证据（付款记录、沟通记录、照片等）；
   
2. 明确诉求（退款、赔偿等）及依据；
   
3. 向商家协商解决，保留协商记录；
   
4. 若协商无果，可向当地消费者协会投诉或直接向法院起诉。
   

如有进一步细节（如服务内容、损害结果等），可随时向我补充，我会为你分析具体策略。