>  libavahi-qt3-0.6.22-alt4	Provides	pkgconfig(avahi-qt3) = 0.6.22
> +libavahi-qt3-0.6.22-alt4	Requires	/usr/lib/libavahi-qt3.so
>  libavahi-qt3-0.6.22-alt4	Requires	libavahi = 0.6.22-alt4

В пакете libavahi-qt3 лежит файл
/usr/lib/pkgconfig/avahi-qt3.pc
в котором написано
Libs: -lavahi-qt3

>  libavahi-qt4-0.6.22-alt4	Provides	pkgconfig(avahi-qt4) = 0.6.22
> +libavahi-qt4-0.6.22-alt4	Requires	/usr/lib/libavahi-qt4.so
>  libavahi-qt4-0.6.22-alt4	Requires	libQtCore.so.4(CXX3)

Аналогично в пакете libavahi-qt4.