"Листок убытия" не несет никаких правовых последствий согласно законам, действующим на текущий момент. Раньше все было по-другому, но законы уже все поменяли.
Согласно закону об уведомлении, от уведомления освобождаются граждане, постоянно проживающие вне РФ. Что такое "постоянно проживающий вне РФ" сказать сложно, в законе об этом ни слова, но по закону к прописке это никакого отношения не имеет. Однако, если Вы остаетесь прописаны в РФ, постоянно или временно, и ФМС по месту прописки узнает о том, что Вы обладаете ВНЖ или гражданством иного государства, это может им дать достаточно правовых оснований для того, чтобы подозревать Вас в неуведомлении. А если есть подозрение и есть какая-нибудь палочная норма, или желание взятки, то тяжело будет доказывать, что ты не верблюд. Именно поэтому лучше быть в РФ не прописанным, и только поэтому. К сожалению, чисто теоретически из-за тех же самых соображений до Вас могут докопаться на границе, даже если Вы выписались, встали на консульский учет, и вообще совершенно ясно, что Вы в России только в гостях. На практике же, слава богу, пока подобных случаев не было.