how do I normalize a large, user-generated data-set of company names? [closed]

Answer 1

company table    
  id
  name

company_synonym table
  company_id
  name

This schema structure solves the problems you have listed.