根据我了解的信息，在获得魁省项目A的批准后，主申请人和配偶可以申请工作签证。一旦配偶获得工作签证，他们可以在新省寻找工作并在该省工作。然而，要注意的是，持有工作签证并在新省工作并不能保证配偶将来能够成功申请新省的移民。
新省移民的具体要求是根据新省移民局的政策而定的。配偶如果希望将来在新省申请移民，可能需要满足一些特定的条件。这些条件可能包括符合职业要求、工作经验、教育背景、语言能力等等。此外，配偶还需要满足新省移民局对申请人的其他要求，如健康状况和财务能力等。
因此，配偶在新省获得工作签证后，如果符合移民要求，可以考虑在将来申请新省移民。为了确保申请的成功，建议咨询合格的移民顾问，他们能够根据您的具体情况提供更准确和详细的建议和指导。