1) 새로이(부사), 새로(부사), 새로운(형용사) 가 맞습니다. ^^
2) '새로 오다' 라는 표현은 사람 명사 뿐만이 아니라 다른 것에도 쓸 수 있습니다.
'오다: come'라는 표현이 사람에게만 쓰이는 표현이 아니기 때문입니다.
ex)
최신의 장비가 새로 왔다. <-> 새로운 최신 장비가 왔다.
선생님이 새로 오셨다. <-> 새로운 선생님이 오셨다.
사무용품이 다 썼지만, 인터넷으로 주문을 해서 택배로 (사무용품이) 새로 왔다.
<-> 새로운 사무용품이 왔다.