Accessory is correct in all cases. Accessary with an 'a' is sometimes used in legal contexts, but accessory is fine there too.