It is going to be kind of expensive for the EU to replace the non-expeditionary capabilities of the US military. There are also some parts, like a nuclear umbrella, which are going to need to be worked out.
It isn't impossible, but it is going to be pretty expensive and a lot of it should be built at the supernational level, preferably the EU.