Also, not in a ton of locations.
The post office will give you a forwarding address (for regular mail) that will end up in the locker of your choosing, but you then have to pay €x/package, and the lockers are usually at post offices, so it's not really worth it.
If they could somehow have the postal service and couriers able to post things to InPost boxes, it'd be far more useful - but I suspect there's some really complicated contractual stuff that prevents that.
Your parcel get just delivered to your local NewsAgent, which in the UK generally has extensive opening times. Supported directly by Amazon and a bunch of retailer, but delivery companies use the same system (DPD, EPS).
For those who may not know, Canada's national postal service is the largest parcel carrier in Canada.
SMSes get sent to you as notification, and you have 3-4 days to pick it up. After that (and a second notification), it gets sent to your local post office and a delivery note is sent to your house.
No charges yet for the service, though they have been toying with the idea ever since it launched a few years ago. No charges for packages not getting delivered either.
[0] http://www.mcw.gov.cy/mcw/dps/dps.nsf/page25_en/page25_en?Op...
There are already competitors operating here in Canada doing this stuff fortunately. I believe Amazon acquired one of them which turned into this [nm, see edit]. That should hopefully pressure Amazon to expand and this will offer tons of free advertising for those smaller companies competing.
Edit: turns out it was Buffer Box and they were acquired by Google and (of course) shut down https://www.wikiwand.com/en/BufferBox
InPost is another one with boxes all over Europe. They recently shut down in my city though :/ (Toronto). But otherwise it looks pretty like they have extensive deployment: https://inpost24.com/
Germany has DHL Packstation: https://www.wikiwand.com/en/Packstation
Also two startups: https://wefunder.com/swapbox and http://www.ucella.com/