Ukraine, battling political crisis, is having to find ways to finish spending $800 million it earned through Kyoto Protocol emissions rights sales, after Japanese officials warned Kiev it had a year before Tokyo would demand its money back.