If I made a very simple project in Cubase Pro that satisfied the requirements of Cubase Elements, is it possible to then open this on a different PC in Cubase Elements?
Yes you can.
Regards 
You can open any project in elements even that use non available functions of pro or artist. They will just be disabled.