Хотя взаимное расположение звёзд на Марсе не будет отличаться от земного, но будут другими полюса, эклиптика и прочее. За счёт этого на Марсе в определённых широтах будут видны не те созвездия, чем в тех же широтах на Земле.
А вообще, ещё лет 20 назад в журнале «Наука и жизнь» была статья как раз на тему «звёздное небо Марса». Поищите, может кто–нибудь её отсканировал и где–нибудь выложил.