油污牆壁油漆問題

前陣子買的房子終於交屋了，由於前屋主的習慣不好（室內抽煙／廚房油煙），
導致室內牆壁及天花板都被薰黑泛黃（十多年未油漆過），
所以請裝修公司來統包（油漆／壁紙／水電／清潔）

現在問題出在油漆（裝修公司自己油漆）
對方只有在補明顯凹陷地方有補土，
其它地方只用乾刷子清過就開始油漆，甚至牆壁上有雙面膠殘膠也直接刷過去，
漆完後明顯上色不平均

統包商說是因為牆壁上沾有油污及雙面膠殘膠（牆壁不能使用清潔劑，雙面膠除不掉），
所以蓋不掉，他已塗了三層，
有油污用水泥漆再多刷幾次都蓋不掉，除非用油性漆（至少二~三個月不能住人）

請問各位大大，統包商說的是真的嗎？
我的牆壁是否有其它補救方式（貼壁紙除外）？
謝謝