Can the federal government garnish your paycheck?

Yes. The IRS is especially known for garnishing your pay and seizing your property. Other federal agencies can also do these things with a valid reason.