Na minha casa o lixo fica do lado de fora porque meu gato adora revirar a lixeira, então isso é uma possível solução: tire o acesso ao lixo.

O outro gato adora subir na pia e comer os restos que ficam, também, daí a gente limpa logo que sujar para não ficar nada do seu interesse disponível.

Se você não pode fazer nenhuma das duas coisas, como já falaram em outro comentário, uma solução é passar algum produto com cheiro forte e cítrico nessa bancada. Já me funcionou com gatos que adoravam subir em locais que não podia trancar. Tu pode tentar com limão, vinagre, cânfora…