It's on a dresser in the house of lanilor, in plain sight.
Press alt so you can easely spot it, there is a known bug that the key doesn't show up though... Then you'll have to use one of the cheats to get the key.

I know, it sucks...