Как мне перебросить базу данных к вам со старого хостинга?
У старого хостинга тоже CPanel.
Что приходит в голову, так сделать бекап, а тут его восстановить. Или надо как-то по другому?

Так будет проще всего.