Thanks!
Meanwhile I solved this in an other way:
# apt-cache show texlive* | egrep "^Package|Replaces" | grep "Replaces" -B1
Not really elegant, but at my level of knowledge ;-) .
From what I read so far I feel awk would be a blind alley for me.
Do you know by chance an appropriate, but free manual for shell scripting for absolut beginners? The ones I found googeling did not explain at the right level. I need something explaining basics only (variables, loops), something for fools, something where I may have success with little steps?