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