If you asked your boss about missing overtime, a short paycheck or tips that never reached you, and then lost your job, your hours or your shifts, you may have two claims, not one: the wages you were owed, and a separate claim for the retaliation.
New York’s Labor Law says an employer can’t fire, threaten, penalize or retaliate in any other way against a worker for complaining about a pay violation. The complaint can be made to your employer, to the New York State Department of Labor or to the Attorney General. It doesn’t have to name a law, and you don’t have to turn out to be right. It is enough that you reasonably and in good faith believed something was wrong.
Federal law, the Fair Labor Standards Act, has its own protection. Since 2015 the Second Circuit, the federal appeals court that covers New York, has held that it covers complaints made to the employer, spoken or written, as long as they are clear enough that the employer would understand you were asserting your rights. A complaint to the government isn’t required.