There are answers to most (if not all) of these questions out there, but finding the right answer can be tricky and takes a lot of time (which, for a company, translates to a lot of money being spent on lawyers). So, as a company, do you spend all that time and money and take the risk that you made a mistake somewhere and the employment contract will be governed by rules you did not expect - or do you rather hire someone who will move to your place?
As others mentioned, while more common, intra-community workers are a bureaucracy nightmare if you don't register a subsidiary in the employee's country, which if you do, then you have tax/social security+other stuff you need to take care in the employee's country.
Best way to do it is for employee to setup it's own company in country of residence and play by the rules, and then just be paid for services rendered and be responsible for all taxes/other.
The other taxes, well, it's up to the person. If he wants a pension, he'll pay them in some country.
But what do I know, everyone I know is breaking some law in regards to taxes, so I might not be the best person to listen to...
And the multiple taxation is not an issue anymore - your company and you are taxed by location within the EU (assuming you're a citizen of the EU). Hell, you can even take advantage of it by establishing a residence in a cheap country but actually living elsewhere. Your company is taxed where it's founded, but there are some issues with legally operating in other EU countries.