Twas brillig at 02:45:38 26.03.2009 UTC+03 when thresh@altlinux.ru did gyre and gimble:

 >> E: Version >='14095-alt1' for 'libavcodec-devel' was not found

 PK> $ apt-cache show libavcodec-devel | grep ^Provides
 PK> Provides: pkgconfig(libavcodec) (= 52.20.0), libavcodec-devel (=
 PK> 1:0.5-alt1)

 PK> Какие есть варианты выхода из данной ситуации?

Исправить rpm, чтобы эпоха, наконец, начала делать то, для чего придумана.

--