1.
Locked away in a case, I was surprised to find my key.
=> It means, you were locked away in a case.
2.
Searching in a locked case, I find my key surprisingly.
=> It means, you were
inside a locked case and seaching.
=> 'find' should be 'found'.
=> Try, While searching in an unlocked case, ...
3.
Locking away in a case, I was surprised to find my key.

=> Again, you were locking away in a case.
=> 'locking away' is incorrect. You lock away something
4. I was surprised to find my key which
is locked away in a case.

=> was ... was locked
=> no need for 'which was'.