「お荷物お届けしましたー」

お届けに来たのだから、「お届けに来ましたー」とかだと思います。