Staples Contract and Commercial, a division of office products giant Staples, Inc., paid the United States 7.4 million to settle allegations that it submitted false claims when it sold office supply products manufactured in countries not permitted by the Trade Agreements Act to United States government agencies.