You can upload local music to Spotify by going through the desktop app, but you'll need to sync it with your phone to listen ...
Nearly every phone and computer comes with software that you can use to identify songs, but there’s also a mountain of third-party apps.