Is it possible to see the birth of our galaxy from billions of lightyears away?

I would have said theoretically you are right. But still, theoretically and practically, traveling at the speed of light is impossible, leave alone faster than that. So, the answer is no. However, your understanding of time and space is correct, I would say.