Выезд за границу

В законе сказано что можно выезжать в другую страну на постоянное место жительства - какие документы нужны, чтобы подтвердить? Жена гражданка России, больше никаких документов на руках нет.