registrar: check lookup prefix early to avoid breaking method filtering

The original implementation exposed a possible bug by filtering on
_required_prefix as a discrete step after allowed method filtering; this
could cause a contact with disallowed method to be used to set the
request URI in some cases. Checking both filter conditions in the same
early loop should fix this.