After a monthlong strike, unionized trash haulers have reached an new contract agreement with Republic Services.