- должен ли человек, имеющий статус лица без гражданства и находящийся в москве 

- должен ли человек, имеющий статус лица без гражданства и находящийся в москве с 1993 года для регистрации по месту жительства в москве (к супруге) получать вид на жительство?

вы можете получить гражданство путем приобретение гражданства в порядке регистрации согласно ст.18 закона рф от 28 ноября 1991 г. n 1948-i "о гражданстве российской федерации" (с изменениями от 17 июня 1993 г., 6 февраля 1995 г.).
в этой статье говорится, что лица без гражданства в порядке регистрации приобретают гражданство российской федерации, если у них супруг либо родственник по прямой восходящей линии является гражданином российской федерации.