может кто подскажет как на практике рынок труда проверяется?.

В теории работодатель присылает вакансию с описанием позиции арбайтсамту, а он соответственно выставляет ее у себя на сайте и заворачивает на нее всех более-менее подходящих получателей или претендентов на пособие. Те обязаны послать бевербунг, сходить пособеседоваться и принести обратно аргументированный отказ. Если то ли за два, то ли за три месяца никого таким образом не подберут - то дадут разрешение на найм иностранца. Практика, подозреваю, везде разная, но именно этот период между размещением вакансии и получением разрешения выждать придется. Но именно для ТС ситуация имхо не выглядит безвыходной, если фирма действительно в нем заинтересована. Зарплата вполне приемлемая, десяток лет тому можно было с такой прямо за NE обращаться. Уникальность навыков можно обосновать ноу-хау в их продукте.

превратитесь в обычного человека с обычной зарплатой

Тсс, пусть это будет сюрпризом :)