How long did it take for the Romans to invade Europe?

The premise of your question contains a misunderstanding. While the Roman Empire did engage in conquests and expanded their territories by incorporating several provinces, they were primarily an empire and a civilization centered in ancient Rome from around 27 BCE to 476 CE. The Romans themselves were European and did not conduct an invasion of the whole of Europe as such.