Нужно ли предоставлять в органы по вопросам миграции свидетельство о рождении при переоформлении (по срокам действия, по смене личных данных) паспорта гражданина РФ?

Да, нужно.