丰台区理发店卫生许可证的办理步骤如下：

咨询当地相关部门，了解具体的办理要求和程序。需要咨询所在地的卫生或美容美发行业管理部门。

准备材料，根据相关部门提供的要求，准备好申请所需的文件和材料。例如，个人身份证明、工作经验证明、学历证明、工作场所租赁合同等。

填写申请表格，确保准确无误地填写所有必要信息，并仔细阅读附带的说明。

提交申请，将填写完整的申请表格和其他所需文件一起提交给所在地的卫生或美容美发行业管理部门。通常可以亲自递交或通过邮寄方式提交。

支付费用，根据当地规定，可能需要支付一定的申请费用。

审核和审批，提交申请后，相关部门会对材料进行审核和审批。他们可能会进行现场检查以确保工作场所符合卫生标准。

领取许可证，一旦申请获得批准，将通知领取美容美发卫生许可证。可以去相关部门领取或按照给出的说明进行操作。

以上步骤仅供参考，实际办理过程中可能会因地区差异而有所不同，建议咨询当地相关部门以获取具体信息。