Can you travel outside canada with a conditional discharge? It's been 1 yr and 8 months

Depends on where you want to travel, you have to meet the entrance visa requirements for the nation you wish to travel to

Travelling from Canada to possibly Australia. Does every country have different visa requirements? Also what about getting back into Canada?

If you are a Canadian citizen, and leave to visit, there is no requirements to get back home.

Yes, the requirements to visit the US is different than Mexico, and different in Japan.

Can I get a passport with a conditional discharge?

A passport is merely a formal ID, you may get a passport,

A passport is not a visa, you will have to get a visa to also enter the country you wish to go to

Department of Immigration & Citizenship (http://www.immi.gov.au/)

Thank-you very helpful. Guess my daughter is out of luck until 3 years have passed and we get it removed from her record