Чем лучше выровнять стену?

Акриловые шпатлевки дают хорошее сцепление со старой масляной краской.
Разумеется, все слабые места все равно надо удалить, сделать частую насечку (хоть топориком ;-)), насечки и обнажения грунтовать проникающей акриловой пропиткой.
Шпалевки акриловые относительно дорогие, проще взять цемент и затворить его не водой, а акриловой пропиткой или акриловой краской (моющейся) . Если неровности большие - первый слой делать на растворе (добавить песка и, граншлака и т. п.) , а то и по сеточке.

есть такая штука-кафель.... http://www.reokom.info/?art=33 почитай на эту тему

Все зависит от состояния стен на данный момент. Большой ли перепад надо выравнивать. т. к. подборка материала зависит от толщины слоя.

например РОТБАНДом
фирмы КНАУФ

Штукатурить в санузле лучше не гипсовыми смесями, а цементными - особенно под плитку. Плитку прямо на кривую стену положить можно, но сложнее и дороже. Краску (особ. масляную) надо удалить, или сделать частую насечку.

наклей на них табличку ровные и не парься

Это зависит от место нахождения стены ( наружные, или внутренние, в комнате или ванной)

кривые стены можно пройти венецианской или другой декоративной штукатуркой, в светлых тонах.
http://www.maxdecor.ru/14

Панельки пластиковые не плохо смотрятся в туалете. Шить можно прям на стену если не очень кривая.

Наклей на них гипсокартон, прошпаклюй и покрась. Не хочешь красить... приклей плитку! Только прежде, чем будешь клеить гипсокартон, хорошенечько прогрунтуй стены. Клеить ГКЛ можно на клей "PERLFIX" или "ВОЛМА". Если твой туалет не превышает 4 кв. метров, то 2-3 мешка клея тебе хватит.