Nobody has yet built a storage site for high-level waste. There are three attempts, the two German ones failed. WIPP in New Mexico looks promising but is far from perfect. Even for less-radioactive waste, the current situation doesn't look too good.
The thing is: No matter how often it is repeated, there is currently no safe place to store a sufficient volume of nuclear waste securely anywhere in the world. It's not just a simple question of "paying someone else".
Developing those sites seems possible but the solution to the waste problem isn't there yet.
There's a storage site being build in Finland. Should ne ready to start accepting waste around 2020. The waste will ne stored in bedrock, around 450m below surface.
They used the nuclear reprocessing plant in La Hague but that waste was shipped back to Germany afterwards. Same with the waste that was processed in Sellafield, though nothing has returned yet from there.
Using those sites for commercial waste is not allowed anymore since 2005 though.
There's a world outside Germany. Pay someone outside Germany to deal with it.