1. 가능합니다. 단, 비자가 승인되기 전까지 노르웨이 출국을 하면 재입국시 문제가 생길 가능성이 높습니다.
만약 비자가 승인되기 전까지 노르웨이에만 있을 예정이라면 이론상 가능합니다.
비자 결과가 나오기 전까지 노르웨이 체류를 허가를 해주는 것은 노르웨이 이민법에 의한 것이고, 이것이 자동으로 쉥겐 등 다른 국가에도 적용되는 것이 아니기 때문에 나중에 노르웨이에 재입국할 때는 쉥겐 기간을 넘겨서 체류한 것으로 나오므로 재입국이 불가능할 가능성이 높습니다.

2-1. 얼마 전까지만 해도 사이버 보안 쪽 수요가 많았으나 AI 의 등장으로 취업시장이 활발하지는 않는 상태입니다.
그리고 사이버 보안의 경우 노르웨이 군대나 방산 업체 등에서 수요가 많은데 이런 곳은 많은 경우 security check를 통과해야 합니다.
기본적으로 노르웨이 국적자가 아니면 취업이 어렵다고 보셔야 합니다.
그러나 여전히 보안 인력에 대한 수요는 있으므로 계속 취업을 시도해보실 필요는 있습니다.

팁을 드리자면 지역이 좀 맞지 않더라도 비자를 위해서 북부 노르웨이 등 비선호 지역 일자리에도 구직신청을 해보시는 게 좋습니다.

2-2. 영어가 어느 정도 되신다는 전제로 시도해보실 만하다고 생각됩니다.

2-3. 회사마다 다르고, 직업군인으로 무엇을 하셨는지에 따라 다릅니다. 통신장교라고 하셨는데, 아마 높은 확률로 그 경력을 전체로 인정해주지는 않더라도 사이버 보안과 어느 정도 매칭되는 경력이기 때문에 준경력자 수준 (완전 신입은 아닌)으로 평가받을 가능성이 높습니다.

Finn.no 등에서 Cybersikkerhet 등으로 검색해서 나오는 채용공고를 보시고, 해당 채용공고에서 뭘 요구하는지 보신 다음에 자격증 등을 준비해서 도전하시면 더 좋을 것 같습니다.

그리고 노르웨이에도 소위 아웃소싱, 외주 업체들이 있고 보안 관련 외주 업체들도 있으므로 이런 업체 쪽으로 도전해보시는 것이 취업 가능성은 가장 높을 것 같습니다. (예, ATEA 등)

https://www.finn.no/job/search?q=cybersikkerhet