My theory is not to lie, but be generous with the truth. Thats the best advice I can offer, my CV kinda sucks, but it landed me my current job...err career so it can't be all bad.
References/referees: none.
What do you mean none, what about a University professor/lecturer, close family? Have you had a job in the past? If so, why not get a reference from them, hell, give em my details, tell em you spent a year in Australia working for me :-D