Пару раз серьезных затрещин отвесить с возмущением в голосе, чтобы кот запомнил интонацию, потом достаточно будет цыкнуть, чтобы кот спрыгнул со стола, а уж после  при Вас будет бояться на столы залезать.Без Вас, конечно, дурную привычку не оставит и будет шарить по столу.