可以,即使你是刚来沈阳的也没关系。最好去派出所办理暂住证,孩子就可以上学了,而且好像不收借读费的
小孩未到十八周岁的前提下,首先要变更抚养关系,把小孩的监护权变更为他爸,这样小孩就可以投靠父亲,在沈阳落户了。如果小孩已经满十八周岁了,就可以不变更抚养关系,直接投靠父亲落户了。