Sounds to me like you're using the wrong key. It would be unusual for all the lock cylinders to be stuck at once.
I don't think you can access the trunk lock by removing the taillight. All the key lock does is turn an electrical switch that activates a solenoid on the trunk latch.