mám pro tebe jen samé špatné zprávy:

http://www.nicm.cz/jak-se-prihlasit-na-urad-prace- up (takže varianta 500km - ale klidně můžeš na místní ÚP zavolat či zajít a optat se; logické by mělo být to, že registrace je možná kdekoli)
http://bpp.iure.cz/nevyplacenamzda.html

Předpokládám, že ty "zálohy na mzdu" byly řádně dokumentovány. Obecně nevyplácená/zpožděná mzda, v okamžiku, kdy hrozí reálné nebezpečí, že se zaměstnavatel zachová jak popisuješ, automaticky IMHO vede na právní řešení.