A Nova Scotia excavation company has been fined $80,000 after a worker died when scaffolding collapsed on one of its job sites.