如果您发现按摩师没有上岗证，您可以向以下部门进行投诉：

1、工商行政管理部门：如果按摩师没有上岗证，那么他可能没有经过工商部门的注册和登记，您可以向当地的工商行政管理部门进行投诉，他们会对按摩师的违法行为进行调查和处理。

2、人力资源和社会保障部门：如果按摩师没有上岗证，那么他可能没有接受过相关的职业培训和考核，您可以向当地的人力资源和社会保障部门进行投诉，他们会对按摩师的职业资格进行核查，并对不合格的按摩师进行处罚。

3、卫生监督部门：如果按摩师没有上岗证，那么他可能存在卫生安全隐患，您可以向当地的卫生监督部门进行投诉，他们会对按摩店的卫生状况进行检查，并对存在问题的按摩店进行处罚。

4、消费者协会：如果您是被无证按摩师的服务所伤害，您可以向当地的消费者协会进行投诉，消费者协会会对您的投诉进行调查，并协助您维护自己的合法权益。

5、公安机关：如果无证按摩师存在违法犯罪行为，您可以向当地公安机关进行报案，公安机关会对无证按摩师的行为进行调查和处理。

6、其他相关部门：根据不同地区的规定，您还可以向其他相关部门进行投诉，如质量技术监督部门、旅游局等，这些部门会对无证按摩师的问题进行调查和处理。

在投诉过程中，您需要提供详细的证据，如拍摄照片、录像、聊天记录等，以证明无证按摩师的存在及其违法行为，您还需要详细描述自己的遭遇和损失，以便相关部门能够更好地了解情况并采取相应的措施。

为了避免类似问题的发生，建议您在选择按摩服务时要注意以下几点：

1、选择有资质的按摩店或按摩师，您可以通过查询相关信息或向朋友、亲戚等咨询了解按摩店或按摩师的信誉和资质。

2、注意观察按摩店的环境和卫生状况，正规的按摩店通常会保持整洁、安静的环境，并对卫生状况有所要求。

3、在接受服务前与按摩师进行沟通，了解其资质和服务内容，如有疑问，可以向按摩师咨询相关问题，或要求查看其上岗证等相关证件。

4、在接受服务过程中注意观察自己的身体状况，如出现不适或异常情况，应及时停止服务并寻求医生的建议。

5、如遇到问题，及时向相关部门投诉，维护自己的合法权益，也要提高自己的法律意识和风险防范意识，避免再次受到类似侵害。