does any company pay for scrap metal?

First of all it should be clear that what kind of scrap metal do you want to sell. However, its very simple to find out in any country just searching on recylers near me. If talking about Australia its very easy to find qldrecyclers.com.au that help to buy any kind of scrap vehicles.

Check online but usually there's a local recycling point that'd pay somewhere so just surf the internet and/or ask neighbours.

Yes, there are scrap yards all over the country. Look up scrap metal yards in the phone book or internet. They generally have a price for various types of metal, so it may benefit you to segregate carbons steel, from stainless steel, aluminum and copper.