One of the big names from years ago was Adler and Sons. They operated in about 35 markets in the U.S. and Canada where they represented a lot of major department stores, sometimes operating under the names of competing companies in the same town. I ran the J.C. Penney location in the Detroit area. In other cities they went by Sears, May Company, Boston Store, Macy's, G Fox & Company, Carson Pirie Scott & Company, Eatons and The Bay are a few I can remember. There was one location (their headquaters) in New Jersey that went by 3 or 4 different names. For their office staff, you answered the phone differently, based on the incoming line.
This was the company where I got my start. I trained for less than 3 weeks total, 1 week cleaning, 1 week in a regional office and a couple of days in the corparate office. They cut me loose in after that and all I ever had was weekly check-ins with the HQ staff. I churned through so many cleaners in that job, partially because I didn't know what I was doing and partially because the pay sucked. I would train a guy for a few days and send them out with a route after that. I cringe at the thought of the inexperienced people I sent out to peoples homes.