A few examples that have come out of the program here: http://conquistadorthegame.com/ http://machineers.tumblr.com/ http://www.knapnokgames.com/ http://gutefabrik.com/ http://duckandcovergames.com/ http://www.seriousgames.net/
Most of the small tech companies I know are pretty low-key, though. Besides the game company route, another common one is a small team of 1-3 people making a living doing iPhone app development, that kind of thing. Some congregate around hackerspaces like: https://labitat.dk/
Not as much of the typical 'startup' route per se, although there have been a few (Unity3d and Bitbucket come to mind). There's also Copenhagen Suborbitals, which isn't for-profit, but is probably the most widely recognized organization to come out of the Copenhagen hacker/maker scene.
Definitely a small tech company but larger than what was mentioned.
Those laws become a problem only when you start growing bigger. The real problems when you start are red tape, high labor taxes, and VERY high pension contributions - to pay the VERY generous pensions that generations up to baby boomers afforded themselves.
In a 3-person company, particularly in knowledge work where headcount costs dominate all other operating expenses, a bad 4th hire is a catastrophic problem: it means 1/4 of your staff is dysfunctional, maybe 1/5th of your operating expenses are being wasted, and as many as 1/2 your existing employees are (a) unhappy and (b) steadily becoming harder to retain. Now imagine not being able to terminate that employee.
The Ease Of Doing Business index includes no metrics on employment law at all, not just termination; for instance, employee minimum wage, mandatory holidays, prohibition on contracted employees, prohibition of night work, and maximum work week are also not considered. That they aren't says more about the World Bank index than it does about the importance of these issues.