Стандартным клеем для плитки по краске нежелательно. Если с краской не хотите ничего делать, то лучше возьмите плиточный клей "для сложных поверхностей", он как раз для вашего случая.
Старую краску можно топориком насечь до бетона, грунтом типа Бетоконтакт обработать - тогда и стандартный клей подойдет.