Мы должны были завтра вылетать из Дюссельдорфа в Россию и так уж вышло забыли сумку в вагоне метро. Все документы ( вообще все ) были в ней.

в фунд бюро звонили?

Для начала, все таки, стоит позвонить на горячую линию банка и заблокировать карты, это я бы сделал как вариант номер один. Второй вариант - через облачные сервисы если были телефоны - поставить их в розыск, что бы их сложнее было перепродать пересобрать. Дальше - заявление в полицию, скорее всего по месту где предположительно все случилось. Это, я думаю все таки, лучше делать в первые часы пока в голове свежа информация про время когда произошло это. Так будет проще быстрее выследить. В вашем же случае, видимо, поздно, раз уже картой пытались оплатить)

Скорее всего сумку у вас украли, поэтому вы и не заметили её когда выходили.

Обычно они в радиусе нескольких километров или сотен метров избавляются от сумки и не нужных документов.

Может кто-то её найдёт и сдаст в бюро находок.

В Deutsche Bahn вы можете онлайн всё заполнить.

В городской бюро надо посмотреть на сайте города..

Может хоть документы найдутся

Если бы вы остались в Германии на недельку - был бы шанс получить документы обратно. По крайней мере у нескольких моих знакомых положительный опыт. Документы никому не нужны, обычно они в конце концов оказываются в Fundbüro.