At least four Minnesota labor unions are making plans to potentially go on strike all at once during the first week of March unless their demands are met.