A moving company has found a new home after leasing more than 7,000 square feet of office and warehouse space in West Caldwell, in a deal arranged by Sheldon Gross Realty.