If you can not get the quest from the merchant Tully, you can either pickpocket the key, or remove your armour so the guard turns hostile, then kill him for it.