The key should be somewhere inside Old Church, look around. Also try to open the gate with all of your characters (inventory is not shared, maybe one of them has the key and you don't even know about it, happens all the time to me).
If you have the right key, try to reload your game or start from earlier save.
Last edited by Turm; 14/07/14 07:30 PM.