Объясните пожалуйста, если я теряю работу на основании которой у меня ВНЖ, и нахожу другую но менее оплачиваемую (

Потому что жена работает - да, если ее ВНЖ по работе, но во всех случаях при потере работы в случае, когда ВНЖ привязан к ней, нужно ходатайствовать новый с новым пакетом документов (например, новым контрактом или свидетельством о браке и доками жены). В случае, если вы прожили тут пять лет, ВНЖ уже не привязан ни к чему.

Вы теряете ВНЖ в любом случае - но на основании того что вы нашли новую работу или того что у вас работает жена - вы можете получить новый. Но еще вопрос на каком основании ВНЖ у жены - я например тоже работаю, и моя зарплата получает получить ВНЖ как специалисту, но ВНЖ у меня с привязкой к мужу, а не к работодателю, то есть возможно вам обоим придется его переоформлять.

Не совсем. Если муж теряет одну и находит другую работу — внж менять надо. А вот жене нет, не нужно. Потому что у неё основание (по мужу) не меняется. Если у жены основание по мужу, а муж хочет оформить внж по работе жены, то менять надо обоим.