As someone who considers himself a good developer, I'll try to share some points with you. Hopefully they will be helpful, even if I'm positive you'll find at least one of them outrageous.

1) Companies don't do a good job of communicating their story. A typical job ad is a listing of technical terms. I don't care about them for the most part. What I want to hear is your story. That includes:
- Who you are, how you came to be
- What the problem you're trying to solve is, whom it will help. Do I make the lives of poor children better or do I help yet another rich bastard from Wall Street to get even richer? Now, for me that matters.
- What you have done already, what worked, what didn't, what you plan to do next
- Who the people you have are, their backgrounds, their culture, their interests, their personalities
- What the working culture is like, the process, the values, the priorities, the attitude
- Handling of all kinds of non-standard situations, personal conflicts. What if someone wants to work remotely, needs specific hardware/furniture, would like to take a break for whatever reasons, then come back? Will this be discussed or faced with a stone wall?
- Technical stuff, just to be thorough, in the last place though

Basically anything and everything to tell me who you are. Otherwise I can't distinguish between you and hundreds of others. The job ads which are personal stand out, sadly these only come as frequently as the year digits change.

2) If you want someone to come to work for you in your office, you absolutely must provide a complete and thorough relocation package covering the entire expenses. It's been said before in the thread, but it deserves to be mentioned as a separate answer.

I don't know much about Denmark, but I'm familiar with Germany. Let's say you were based in Munich and wanted a great developer to come to you. This is what I'm thinking:

- To rent and set up an apartment in Munich you'd need at least 10-12K Euros in cash upfront
- Contracts are typically for a year minimum, that's another 15K Euros in delayed obligations
- If I come, find out after two weeks we don't fit and want to leave, I'll end up with a huge debt of close to 30K Euros, a punishment just for trying a new job
- If I stay, with the demeaning salaries offered by German companies, it'll still going to take some 12-18 months to compensate those expenses. Meaning I will be working for free for all this time.
- Verdict: I'm staying home. Even a job as a cleaning personnel is better than that, as in more lucrative and safer. But of course I'll just find a remote job for whomever pays the highest bid. Developers are in demand, you know.

And this is not even the worst. In France you need to have someone to vouch for you financially to be able to rent an apartment. In Belgium the minimum contract duration is either 3 or 8 years (considered short-term and long-term). Also, in France you have to pay some yearly tax as a tenant. What if I leave after a couple of months? Who's going to settle that when the year end comes, while I'm away with my visa long expired?

In short, unless the company is completely taking away those risks and problems, there's just nothing that could compel me to move.

3) Pay good money. I think for a good developer a very basic arrangement should start at about 4000 Euros as takeaway money, after taxes, rent, utilities and everything else. If that is someone who stands out, the price is higher.

4) Be flexible in all kinds of arrangements. Payment, working hours, holidays, everything should be open for negotiation. Things like NDAs and non-competes will scare away many great developers who have their own projects. Since you are run by VCs, they probably force you to require those documents to be signed by any hire, and that is a problem you'll have to solve before looking for great people.

5) Be nice and respectful with people. Don't push them through humiliating technical interviews. Don't tell them their CV is a lie. Don't tell them they have a wrong degree, they are not smart and don't have what it takes to be a great developer. Germany companies are notorious for being extremely arrogant and condescending, but others may be different. Just know if you have those personality traits, you have to keep them in check, as people from other cultures may find them plain hostile.

If you have these basics covered, you shouldn't have much problem finding people.