Нам сказали что нужны все, мы приперлись вместе с ребёнком, а там посмотрели на меня как на дуру и сказали, что вообще-то у ребёнка есть родители

Нужны, ты пишешь заявление что хочешь зарегистрироваться по адресу, а собственник подписывает что согласен. Но лучше позвонить в паспортный или мфц где будете оформлять