I can't help for your country, but I will say that this whole industry needs an overhaul. It needs to be simple to license what you want, and then maybe (just maybe) the artists will see more money in their pockets. The music licensing seems to be the most confusing thing possible, and they seem to try to keep it that way.
Even to get music on our radio station was a bunch of hoops to jump through. That said, when I reached out to the different companies and explained what I was trying to do, most of them were very easy to work with while they checked on licenses and stuff, but this was mostly back in the early days of streaming radio when everyone was eager to have people actually do things the right way, and get a little money coming back in for the artists.
On that really old song, it might have fallen into public domain, I'd have a lawyer check that one and see if you can use it without royalties. The newer song you can try to contact the recording company and see if they can point you in the correct direction to license the words and notes, or the actual performance and recording. Note that in the USA, those are two (or three) distinct different licenses depending on which companies they are working with.
A quick google brought me to this company
http://apraamcos.com.au/music-customers/licence-types/ Might be a good place to start. And this site seems to cover public performance, but again might be a good place to contact because they might be willing to point you to another place
https://ablis.business.gov.au/service/a ... icence/338Eventually you'll need a lawyer for some of this, some of the synchronization contracts can be tricky and I'd want to pay a specialist to look things over before committing. Synchronizing music ad images often has very specific use cases that need to be clearly defined.