Är ingen expert men eftersom ingen annan vill svara....
Ja, du måste regla mot yttervägg och sätta upp gipsskivor som du sedan sätter ytskiktet på. Räkna med att det blir lite pyssel vid fönster/ytterdörr och eluttag också. Det är inte betonghålstenen i sig som gör att de gamla tapeterna sitter dåligt, det är fukt som vandrat igenom väggen och orsakar detta. Aldrig organiskt material (t.ex papperstapet) direkt på yttervägg!
Hur man gör detta kanske du skall fråga om i ett annat delforum än färg o tapeter.