Where can I find koalas and kangaroos in the wild ?
I mean encounter like this
https://www.youtube.com/watch?v=G5-ikzI07Hs
https://www.youtube.com/watch?v=2jMDYjB4ke0
https://www.youtube.com/watch?v=Irrr4ISn5ps
Currently I dont have any itinerary in mind, so I can fit it to places where they are plentiful.


I would have suggested Kennett River on the Great Ocean Road but you'd probably want to leave that for a bit to have a better chance as the area around it, if not the site itself , has been burnt out in a bushfire. Halls Gap would be another option but is worth remembering that most Koala and even kangaroo activity is at night particularly during warm summers.
In terms of the videos you posted I am not sure about the 'wild nature' of them. What you are looking at there is not usual koala behavior in the first and last video so hardly 'in the wild'.
Koalas have little reason to be on the ground except when they have no alternative way to move between trees.
Kangaroo Island for kangaroos and wallabys,
Magnetic Island for koalas,
Also saw a lot of kangaroos around Alice Springs.

If you are going to Sydney you could try Pittwater YHA where you will certainly see wallabies. It's a lovely place to visit - cheap and great for day walks, scenery and not far from Sydney CBD.
Gunnedah in NSW is supposed to be the koala capital of ... well, of NSW at least.

Just north of Sydney, is the town of Morisset on the shores of Lake Macquarie. 2 hours by direct hourly train from Central Railway (ca. $6 one way on train, less on Sundays) there are many kangaroos wandering the parklands. The kangaroos are friendly and calm.
Morisset is still a bit of a secret, although increasing in popularity as a low price day trip from Sydney (especially on Sunday with the $2.50 all day railway and bus "opal" tickets)
Lake Conjola Entrance caravan park is positively infested with kangaroos - you will trip over them going to the showers at night. Canberra also has plenty, likely to hop out in front of your car at any moment.
The only place I have seen wild koalas in Australia is at Cape Otway, off the Great Ocean Road, but not sure how easy it would be to access that one at present.

Koalas can be difficult to find when you're looking for them.. I've been to known koala hang outs , Anna bay and magnetic island, and just never had luck, have seen them completely randomly at other times though, including walking on the ground, just 6 foot away, between trees.. that was in warrandyte, a suburb of melbourne.
I highly recommend healsville sanctuary , a bus and train ride from melbourne to see koalas up close, and lots of other native wildlife.
Kangaroos you will see everywhere if you are driving the countryside..