Котенка отучала от прыгания на стол, банально прыская в него каждый раз водой из пульверизатора. Отучила быстро.
Со взрослыми котами, да еще с устоявшимися привычками, тяжелее. Как вариант - поставьте на край стола плошку с водой или что-то гремящее, что свалится на кота при его попытке прыгнуть на стол. Не причинив ему вреда, конечно. Может, станет бояться после того как пару раз испугается грохота или вымокнет.
Не любят коты цитрусовые, попробуйте разложить на столе корки апельсина.
И еще вариант, купите в аптеке пластиковый аппликатор с шипами на тканевой основе и застилайте стол, когда уходите. Лежать на таком покрытии кот наверняка не захочет.