> Is there any open-source software that calculates where a given planet or star might be (based on your coordinates)

Sure. Skyfield is a python library to calculate that (among others). Right on the front page is an example how to calculate the azimuth and elevation of Mars: https://rhodesmill.org/skyfield/