Облицовывать плиткой поверхность, на которой уже лежит старая плитка можно.
1) Необходимо использовать соответсвующий клей для плитки. У него выше адгезионная способность, правда, он и стоит подороже. Такой клей производит и отечественный Отли (марка Плитонит) и финский Maxit (бывший Vetonit).
2) В любом случае поверхность старой плитки необходимо грунтовать и очень желательно зарихтовать.
3) Если у Вас есть опасения насчет пыли, то заранее уточняйте у плиточника, чем он режет плитку. Если не плиткорезом, а "болгаркой" (отрезной или углошлифовальной машинкой), то будет слегка пыльно.