Hi.
1. When you update a page and save it, it overwrites the saved page. Same thing happens when you publish, it overwrites the original version; no extra pages are made.
2. Your link is OK. Here is your main page:
http://www.theroofcleaners.com.au
And here is your contact page:
http://www.theroofcleaners.com.au/contact.php
The problem might be, is this really your contact page? A true contact page would have more than a phone number to call, it would have a form where a name, email, comment, etc. could be input. As it is now, your link on your contact page just goes to the same page.
BTW, your contact page has extra stuff at the bottom. If you can't scroll down to remove it in BV, right click the page background, choose "page properties" and set the "page height" to a greater number.