Lender Processing Services Inc. agreed to pay 120 million to resolve multistate allegations that the firm improperly engaged in pervasive "robo-signing" of foreclosure documents and other faulty servicing practices while servicing loans of struggling homeowners.