Подскажите, можно ли как-то узнать, дошли ли документы по почте (в МВД Чехии) на Гладков?

Конечно можно, вы отправляли документы с уведомлением о вручении, оно вам вернётся как подтверждение получения документов, на ней будет дата и подпись сотрудника, который документы получил.

Сотрудник почты сказал, что в этом нет необходимости, так как мне всё равно придет смс о вручении. Ну, я и послушал его.
Можно ли позвонить или сделать что то ещё, чтобы на 100% быть уверенным, что документы дошли им?

Для уверенности в доставке ваших документов пойдите на CzechPoint, попросите о создании datové schránky fyzické osoby, и отправляйте всё в МВЧР онлайн. Но при этом отсылаемые pdf файлы должны иметь электронную подпись (эл. печать), или же быть сконвертированными z listinné do elektronické podoby на CzechPoint
Мой совет о датовке вам был на будущее. А пока храните бумажную dodejku от письма, т.к. она является необходимым доказательством отправки ваших документов, на случай их утери (что крайне маловероятно, но изредка случается)