针对足疗店做了广告但未支付费用的情况，以下是分情况处理建议：

1. 核查合同与证据
   首先需确认双方是否签订书面广告合同，或通过微信、邮件等方式明确约定了广告内容、费用、支付时间等条款。若存在书面协议，这是主张权利的核心依据；若无书面合同，需收集其他证据（如广告发布记录、沟通记录、报价单等）证明双方存在事实合同关系。

2. 协商解决
   若证据充分，可先尝试与足疗店负责人协商，明确告知其未支付费用已构成违约，要求其按约定支付。协商时注意保留沟通记录（如录音、聊天记录），避免口头约定无凭证。

3. 发送律师函
   若协商无果，可委托律师向足疗店发送《律师函》，正式催告其履行付款义务，并明确逾期支付的后果（如利息、违约金、诉讼费用等）。律师函具有法律威慑力，可能促使对方主动履行。

4. 提起诉讼或申请仲裁
   若对方仍拒绝支付，可根据合同约定选择诉讼或仲裁：

   • 诉讼：向法院提起民事诉讼，主张广告费、逾期利息及维权合理支出（如律师费、诉讼费）。需准备证据材料（合同、广告发布证明、催款记录等）并提交起诉状。
     
   • 仲裁：若合同中约定了仲裁条款，需向约定的仲裁机构申请仲裁，程序与诉讼类似，但裁决具有终局性。

5. 申请财产保全（可选）
   若担心足疗店转移财产，可在起诉或仲裁前向法院申请财产保全，冻结其银行账户、房产等资产，确保判决或裁决能顺利执行。

风险提示：

• 若证据不足（如无合同、广告发布记录等），可能面临败诉风险，需提前评估证据充分性。
  
• 诉讼或仲裁需耗费时间、精力及一定费用，需权衡成本与收益。
  
• 若足疗店已停业或无财产，即使胜诉也可能面临执行困难，需提前调查其财产状况。

建议行动步骤：

1. 整理所有与广告合作相关的证据；
   
2. 尝试与足疗店协商并保留沟通记录；
   
3. 协商无果后，委托律师发送律师函；
   
4. 若对方仍不履行，根据合同约定选择诉讼或仲裁，并考虑申请财产保全。
   

如有进一步疑问或需具体操作指导，可直接向我咨询。