Unable to find cdrecord executable
K3b uses cdrecord to actually write CDs.
Solution: Install the cdrtools package which contains cdrecord.
Unable to find cdrdao executable
K3b uses cdrdao to actually write CDs.
Solution: Install the cdrdao package.