"Having worked in a company (during my internship), I learned..."
"Working in a company (during my internship), I learned..."
You can use either one, since they both refer to the past ("I learned").
Example: For two years I interned at a local company. Having worked in a company, I learned many valuable lessons.