Found office gift in trash... how rude is this?

If she was gonna throw it away, she should have at least taken it home first. If she gave you a gift, throw it in the trash can (you can use a clean bag for this if you intend on keeping it), take a picture and put it on her desk.