Download these two files and put them in your GENS folder that has the kailleraclient.dll file as well and you'll have the option to record your games. This is the same files from here: http://p2p.kaillera.ru/#, just unzipped from a 7z file to save time
okai_recorder.dll
zlib1.dll