Dle návodu - https://info.mojedatovaschranka.cz/info/cs/71.html:

Uživatel datové schránky si může požádat o vydání nových přístupových údajů (ztráta, podezření na zneužití nebo nevyzvednutí zásilky s původními přístupovými údaji).
Způsoby podání žádosti jsou popsány v článku Přístupové údaje.

A na stránce Přístupové údaje se píše:

Žádost o vydání nových přístupových údajů
A/ Online po přihlášení přes Identitu občana
B/ Osobně na Czech POINTu
C/ Písemně v listinné podobě