Пока что самое плохое получается, что в налоговой зарегистрировались как вместе живущие, а это вроде неправда. В плане иммиграционного законодательства проблем нет. Брак был настоящий, а если она скажет что-то другое, сама тоже по статье пойдет. Со стороны ваши взаимотношения выглядят достаточно сложно, чтобы еще и фиктивность искать. Мало ли, может вы оба надеялись брак сохранить, вот и подписывали бумажки. В общем разводитесь, получайте самостоятельный ВНЖ, раз работаете, да еще и с такой зарплатой, проблем быть не должно, посмотрите хоть поо Blaue Karte. Вопросы с налоговой решайте в дпугом месте. Да и вообще, обзаведитесь адвокатом, чтоб помог Вам выкрутиться из хитросплетений Ваших отношеий с бюрократией. Про NE по жене забудьте уже. Вообще, ничего в Вашей ситуации фатально не выглядит, но действовать надо аккуратно и не по советам форума. Обратитесь к адвокату грамотному, он все подскажет.