Можно ли отучить кошку лазить на стол?

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

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

Желание лазать по столам у нее пропадет напрочь.

Небольшой кошачий стресс, но зато, порядок в доме

Да, можно. Мы раньше воспитывали котят с раннего детства, и они по столам не лазили.

А теперь некогда, распустились мои оба кота.

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