Как находить небесные объекты по звездными картам Stellarium при помощи телескопа

Обычно берут какой-нибудь Sky-Watcher. Там есть до 10к модели, но я бы посоветовал добавить еще немного, доведя апертуру хотя бы до 130 мм.
С ним можно будет наблюдать почти весь каталог Messier. Это очень зависит от того, насколько у Вас засвечено небо.
Касаемо Марса, то боюсь, что он Вас разочарует. Будет очень мыльно, так как даже 130 мм недостаточно.