how do I start a relationship on there? my gf and I just began playing it together.

Press 'O' and that will take you to the action screen. The very last action is propose. Click on your gf then click on the propose action and there you go