Черномырдин освобожден от должности посла РФ на Украине

[Рыжий заяц]

А кто знает точно, возможно ли отказ страны от посла другого государства?

Да, могут не принять верительные грамоты. Хотя давненько таких прецедентов не было.

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