When a package is signed for, the receivor must sign a little card and print his/her name on it as well. Request a copy of this card and I think you should be able to do this without having to file a complaint or raise any eyebrows. This might help a bunch.

MrB