Ok the deployment problem for number 2, is a quirk of the rules. You can only redeploy to a province you own and have a land conection to. Norway divided between Spain and Finland means you have no land connection to it. I'll see if someone else knows if Paradox are going to do anything with this.
On the other problem that sounds mighty strange. There are exactly 4 USSR Naval leaders. Are you using all of them already?
On the other problem that sounds mighty strange. There are exactly 4 USSR Naval leaders. Are you using all of them already?