I know the tutorial you are talking about.
The URL is: http://k3b.plainblack.com/index.pl/videoencoding
I know what your problem is, you dont have the latest version of K3b. The latest version is 0.11.17
Find a package for the latest version, uninstall your old k3b, then install the package.
You will now see the copy menu that the tutorial mentions.
One thing i've noticed though, is that k3b currently will not rip with transcode 0.6.12 or 0.6.13, which are the two latest versions. Apparantly, it will only rip with 0.6.11 and lower. The next major release of K3b is supposed to support the latest version of transcode.