Не нужно согласие отца. В МФЦ даже сейчас пытаются требовать - посылайте их, говорите, что отец неизвестно где, а при попытке отказа просите бумагу с обоснованием, чтобы идти дальше с ней. После этого обычно тут же прописывают.Предварительно выписываться не надо - сразу на прописку по новому адресу.