考证的问题

我是一名专门从事修脚行业有十几年了，技术是祖辈的流传下来，现在也已经在各大足疗会所从事此职业，也受到当地百姓及政府领导们的认可，也治愈上千名灰趾甲、脚气的患者，最近准备在推出优惠方案：所有国家医疗单位的职员、大型足疗会所的职员及60周岁以上的老人，在我这都可以免费修治脚病；但是，有一个问题一直困扰着我。我想申请个高级修脚师的考证，推拿、足浴证已经有了。就高级修脚大师的考证，这个问题没解决是不是会变成非法行医呢？如果要解决，该以什么途径，很多领导、足疗会所老板及当地的百姓，我都认识，他们可以帮到我什么，我现在只是想先咨询一下。
补充提问：
现在市场上开20元修脚房小店的骗子很多，都是团伙，一点医德都没有，（有的一些当地人也是被总公司骗的都有，没办法才继续骗，前阵子他们店被封了，打电话给我说要拜我为师）有的甚至都是新手就给客人开刀、骗治病钱、骗卡费后就逃跑了，几乎被骗后都在我这里治疗好了，也重持信心了。可有些新的患者，为此怀疑过我，后经朋友多方证实才肯来我这里接受治疗跟我道歉等等，可我还是给他们做好了，就是心理很不是滋味啊。一言难尽...我这技术到我这里已经是第四代了，机关单位领导也跟我提过要去考证，可我还是有点担心，这个新兴的职业，需要考什么证件最合适？去劳动社会保障部可以领到证件吗？