结论：对方这种行为是否违法，需要结合具体情况判断，但仅从您描述的情况来看，对方收取费用且未提供相应服务（介绍工作未面试未签合同），仅退还部分费用，很可能存在违法情形。
法律分析角度
- 从合同关系角度
- 如果对方以介绍工作为由与您形成了服务合同关系，那么对方有义务按照约定为您提供介绍工作并促成面试、签约等服务。现在对方没有完成这些基本义务，却收取了您16000元费用，这明显违反了合同约定。在这种情况下，对方应当全额退还您所支付的费用，而对方只退还12000元，剩余4000元没有合法依据继续占有，属于不当得利，是违法的。
- 例如，您和对方约定，对方收取费用后为您介绍一份特定的工作，并且保证您能够获得面试机会进而签订劳动合同。但对方收取费用后，既没有安排面试，也没有促成您和用人单位签订合同，那么对方就没有履行合同义务，应当全额退款。
- 从劳动中介相关规定角度
- 根据相关规定，职业中介机构不得扣押劳动者的居民身份证和其他证件，不得向劳动者收取押金，也不得以其他名义收取费用（除依法规定的情况外）。如果对方是职业中介机构，其收取您16000元费用的行为本身就可能违反了这些规定。即便对方不是正规的职业中介机构，以介绍工作为名收取高额费用且未提供相应服务，也可能涉嫌欺诈等违法行为。
- 比如，一些不法分子打着介绍高薪工作的幌子，收取求职者高额费用后消失不见或者无法兑现承诺。这种行为不仅违反了道德规范，也可能触犯法律。对方只退还部分费用，不能掩盖其可能存在的违法本质。
应对建议角度
- 与对方协商
- 您可以再次与对方沟通，明确指出对方的行为违反了合同约定和相关法律规定，要求对方全额退还剩余的4000元费用。在协商过程中，要注意保留好相关的沟通记录，如聊天记录、通话录音等，以备后续维权使用。
- 向相关部门投诉
- 如果协商无果，您可以向当地的劳动监察部门或者市场监管部门投诉。向劳动监察部门投诉时，要提供相关的证据，如缴费凭证、与对方的沟通记录等，说明对方以介绍工作为由收取费用但未提供服务的情况。劳动监察部门会根据相关规定进行调查处理。
- 向市场监管部门投诉时，同样需要提供相关证据，市场监管部门会对对方的经营行为进行审查，如果发现对方存在违法行为，会依法进行处罚并责令其退还您的费用。
- 通过法律途径解决
- 如果投诉后问题仍未得到解决，您可以考虑向法院提起诉讼。在起诉前，要整理好相关的证据材料，如缴费凭证、与对方的沟通记录、能够证明对方未履行介绍工作义务的证据等。向法院提交起诉状，法院会根据事实和法律规定进行审理，并作出判决。如果判决对方退还费用，但对方仍不履行，您可以申请法院强制执行。
如果您还有其他疑问或者需要进一步的帮助，可以直接向我咨询，我会为您提供专业的法律服务。