非全日制用工维权途径和法律保护主要包括：

与用人单位协商解决，协商不成可以通过劳动调解委员会调解；根据《劳动合同法》，非全日制用工双方可以订立口头协议，任何一方都可以随时通知对方终止用工，用人单位不需支付经济补偿；从事非全日制工作的劳动者与用人单位因履行劳动合同引发的劳动争议，按照国家劳动争议处理规定执行。

此外，我国各级政府依法负有保护和服务非全日制劳动者合法权益的法律责任。