Formal — to staff
Convenience · Store · Service
You
すみません、宅配便の荷物を受け取りたいのですが、名前は[自分の名前]です。
すみません、たくはいびんのにものうけとりたいのですが、なまえは[じぶんのなまえ]です。
Excuse me, I'd like to pick up a parcel, my name is [your name].
Romaji: Sumimasen, takuhaibin no nimotsu o uketorita i no desu ga, namae wa [jibun no namae] desu. / Reply Romaji: Onamae to tsuiseki bangō ka bācōdo wa omochi desu ka? Tanmatsu de kakunin shimasu.
Reply
お名前と追跡番号かバーコードはお持ちですか？端末で確認します。
おなまえとついせきばんごうかバーコードはおもちですか？たんまつでかくにんします。
Do you have your name and tracking number or barcode? I'll check on the terminal.
Gesture & etiquette
Holding out phone with potential tracking info or passport.
Ideally, have the tracking number or barcode (usually received by email/app) ready. Just a name might make it harder or impossible without additional ID.