I've searched diligently for a solution but was not able to find one:
I have the pocket scumm version. Lucas Arts games work fine (at least the ones I have), but when I tried to play the first kyrandia game, scumm wasn't able to find it.
I have copied to content of the CD to my mobile phone (jasjam) and pasted the kyra.dat file to the main directory. Still - nada.
This is not about to force the recognition of an unknown game. The debug option creates the above mentionend two .txt files in which is written why your game is not recognized and then it is easier to see what could be done to make the game working (so far it is possible).