Не обязаны, представьте себе. Наличие паспорта лишь ускоряет идентификацию в случае проверки. Если вы без документов, но до вас докопались, говорите кто такая, где зарегистрированы, проверяют регистрацию по своей базе и свободна. Это ещё если буквоеды. В основном всех можно послать и сообщить, что они обалдели, если думают, что люди за хлебом с паспортом бегают. Разумеется, если будете мяться-жаться и всячески демонстрировать что с вами что-то не так, то посылание не сработает и будут пробивать.