Tedy nechtěl bych Ti dávat plané naděje, ale podle mě, pokud má Tvá žena povolení k trvalému pobytu v ČR, platí jí toto povolení pro celý schengenský prostor. A tím pádem by mělo platit i v DE. Podle mě tedy vůbec nemusí být turista, ale přenese si sem své "schengenské" povolení k pobytu.
Zkus se zastavit na KVR a zeptat se tam na "Freizügigkeitsbescheinigung" pro svou ženu. Situaci popiš: Ukrajinka, vdaná+rodina v ČR s "Daueraufenthalt", Umzug mit Familie.
Kdyby jako důvod nestačil ten "Aufenthaltstitel" v ČR, pak by mělo platit, že jako Vaše manželka Vás smí doprovázet (
http://www.europa-mobil.de/eu-wohnen-familie/eu-aufenthaltsrecht/arbeitserlaubnis-ehepartner-namibia/).
Tím by měl být vyřešen pobyt
Pracovní povolení buď má automaticky z výše uvedených důvodů, nebo o něj musí požádat, tady bych rovněž prostě šel na pracák a situaci vylíčil: Ukrajinka, vdaná+rodina v ČR...
Snad Ti to takhle trochu pomůže...