Before I address the problems and requests others seem to be having, I'll start off by saying that this hack is awesome in my opinion. It works with the Universal Pokémon Randomizer 100% and that's how I've been playing it. I initially played through twice, changing the starting Pokémon to Articuno, Zapdos, and Moltres. That was awesome. The randomization turned out to be perfect and the whole game fit together very nicely. I'm now doing a randomizer with Celebi, Houndoom, and Poliwrath as the starters and that's coming along well, too. (That will eventually be changed to Exeggcute, Houndour, and Poliwag since those fit together even better)
Now, to get to some of the problems posted before since the developer seems to have disappeared from the thread...
Basement Key dilemma: I ran into this, too. The Basement Key does not appear in your Key Items. It does appear in your regular items pocket. If I recall correctly, you have to have space available in your regular items pocket to receive it. If you don't have the space available, the director will not attempt to give you the Basement Key again. If you find yourself stuck at this point in the game, you can use this Gameshark code to buy the Basement Key from the PokéMart for free (although the price listed will be $300, you pay nothing): 0185F1D0
Where is this Pokémon? How do I evolve this Pokémon?: I guess maybe I downloaded Complex Crystal from a different website because my file came with a very detailed breakdown of all the changes to the game. Don't worry -- I have the files and you can find everything you're looking for by viewing the file attachment New Locations, Legendaries, & General Changes. This includes anything from stat editing to new/legendary locations. Scroll to the bottom to find out the evolution changes. You can find all of the evolution stones at Olivine City Mart!
Changes to in-game trainers: Included with the compressed file I downloaded was also a detailed account of the changes made to the most important trainers in the game. You can find all those changes in great detail by downloading the attached file Gym Leaders & Elite Four Members.
Hope I've been able to help anyone who was having problems with this great romhack! If you'd like those randomizer files I talked about in my first paragraph, send me a PM! Enjoy!
EDIT ( 11 July 2016) :: I re-uploaded the files since they were not working for some reason. They should work now. Also added a list of Gameshark codes that work for Pokemon Complex Crystal.