Obviously anybody can rent a flat. Otherwise all B-permit holders would be sleeping under bridges, and that obviously isn't the case.
The withholding tax vs tax declaration thing is also a question of income. If you make more than a certain level and are on B, you need to do a declaration (the exact level may vary from canton to canton). Everybody who is on C and has some income needs to file a declaration.