Hi Alex my first time experience with packages from Germany was a bit frustrating, also. If the package is less than 2 kg, there is a chance it will arrive at your local post office. You can go and check for it there, although you'll receive a notice from the post that you have a package to collect. If it's above 2 kg it is almost shure that it'll arrive at the post office at Sofia customs, not customs office, these are 2 different things. You should receive a notice in both cases. Usually shipments from Germany take about 2-3 weeks to arrive so be patient.