公司给非员工代发工资且无相关证明的行为是否违法，需根据具体情况来判断。以下从合法与违法两个角度进行详细分析：
合法情况
存在真实业务往来或合法委托代发：
- 若公司与非员工之间存在真实的业务合作关系，如提供独立的劳务服务（咨询、设计等）或完成特定项目，且支付款项为劳务报酬或服务费用，双方签订了合法有效的合同，并明确了服务内容、费用标准等条款，那么这种支付行为是合法的。
- 若公司存在正规的委托手续和法律程序，如A公司委托本公司代发其员工工资，且相关资金来源清晰合法，不涉及逃避法律义务或损害他人利益，代发行为也符合财务管理制度，那么这种代发行为同样是合法的。
履行其他法律义务：
- 如公司作为侵权方对受害者进行赔偿，以工资形式定期支付赔偿款，且需有相应的法律文书（如法院判决书、调解书等）作为依据，那么这种支付行为也是合法的。
违法情况
偷逃税款：
- 若公司通过虚增成本、费用的方式给非员工发工资，以减少企业所得税缴纳，或帮助非员工虚报收入，使其少缴纳个人所得税，这种行为违反了《税收征收管理法》《企业所得税法》《个人所得税法》等相关法律法规。税务机关有权依法对公司进行处罚，包括追缴税款、加收滞纳金及罚款等。
骗取社保福利：
- 若公司为非员工虚构劳动关系并发放工资，进而为其缴纳社会保险，使非员工享受不应享受的社保待遇，骗取社会保险基金支出，这种行为违反了《社会保险法》。社会保险行政部门有权责令公司退回骗取的社会保险金，并处以罚款。
洗钱或其他非法目的：
- 若公司给非员工发工资以掩盖非法资金的来源和去向，将非法所得合法化，可能构成洗钱罪，需承担刑事责任。若为了行贿、挪用资金等其他非法目的而给非员工发工资，也将触犯相应法律法规。
法律建议
- 明确支付背景和目的：公司在处理向非员工支付款项的事务时，应首先明确支付背景和目的，确保合规合法。
- 签订合法有效的合同：若存在真实业务往来或合法委托代发等情形，应签订合法有效的合同，并严格按照合同约定支付报酬。
- 避免偷逃税款和骗取社保福利：公司应严格遵守税收和社会保险相关法律法规，避免通过虚增成本、费用的方式偷逃税款，或帮助非员工虚报收入以减少个税缴纳；同时，严禁为非员工虚构劳动关系并发放工资以骗取社保福利。
- 加强内部财务管理和审计：公司应加强内部财务管理和审计制度，确保所有支付行为均符合法律法规要求，避免不必要的法律风险。
若您遇到公司给非员工代发工资且无相关证明的情况，且不确定是否违法，可以直接向我咨询。我会根据您的具体情况，提供更详细的法律分析和建议。