Aufenthaltstitel verloren will aber nach Holland fahren benötige ich die Karte oder reicht mein ukrainischen Pass auch?

kann ich trotzdem ausreisen und wieder einreisen?

Nein .... als Nicht-EU-Bürger kannst Du dies nicht.

Analog zum Verlust eines Ausweises sollte es möglich sein, mit der Verlustbescheinigung (Verlustmeldung bei der Polizei) ein vorläufiges Dokument zu bekommen. So etwas sollte sofort ausgestellt werden können.