That's probably not too too bad then. Is your last name even visible anywhere at work, like is your full name on your badge or just first name? Seems it would be a security issue if they actually show worker's last names too. If anything it should just be an ID number. I worked in a hospital and even there they only put your first name and they said it was for security. Guess you never know if you get an irate patient or something that wants to track you down later.
Post office is probably best bet for stuff to be delivered. Do they require ID to pick it up? If not I wonder if that is something you can setup with them.
Have you done some searches on yourself to see if your info is actually out there? Suppose that is the first step. I sometimes like to do it myself for fun and surprisingly mine is not. Like my name shows up with some info but not really enough compromising info. When I originally setup my phone account I also made sure my address is unlisted. I was fine with my phone number being listed as someone might have a legit reason to want to call me, but I didn't want my address there.
As a side note it may also be worth getting an alarm system if you don't have one, far in the country it may not exactly work that well but it may still provide a piece of mind and it may even be a deterrent if someone did manage to find you out. Cameras etc are not a bad idea either. Basically all stuff that can give you piece of mind.