You will report to the police every week without fail.
Meaning of without fail for the defined word.
Grammatically, this idiom "without fail" is a phrase, more specifically, a prepositional phrase. It's also a preposition, more specifically, a prepositional phrase.