если на большом расстоянии от земли выстрелить из винтовки... то пуля может долететь до андромеды?

Нет.
Даже если это расстояние настолько большое, что земное и даже солнечное притяжение пренебрежимо мало (третья космическая скорость существенно меньше скорости пули) , то остаётся ещё притяжение Галактики. Скорость Солнечной системы при её обращении вокруг центра Галактики - примерно 250 км/с. Эта скорость для всей Солнечной системы является "первой космической". Значит, чтоб долететь до ДРУГОЙ галактики (например, туманности Андромеды) , скорость пули должна быть порядка 400 км/с. Ясное дело, что никакая винтовка такую скорость пули не обеспечивает...

Скорее всего, ляжет на орбиту какого-нибудь тела, сначала скопления, потом конкретной звезды, а потом возможно и планеты. Но, если скорость достаточно высока, может улететь на какое-то расстояние от нашей галактики и лечь на её орбиту :)
Вероятных исходов на самом деле очень много - вплоть до прямого попадания в планету/звезду. Ещё один очень вероятный исход - столкнуться с каким-нибудь туманностью или облаком и "сгореть" в нём.
Вердикт: даже не пытайся :)

А вот интерестно, куда долетит стрелок?

Может, но вероятно врежется во что-нибудь или сядет к нему на орбиту

Согласно законам небесной механики, станет спутником первого же встречного тела с большей массой и будет вращаться вокруг него. Это если скорость пули меньше 3-й космической, а она скорее всего будет меньше, ибо огнестрельное оружие не может сообщить ей такую скорость. То есть не долетит.

и не только

конечно

Теоретически - может (лет так через триллион-другой) . А практически - наверняка станет "спутником" какой-нибудь звезды на своём пути.

Нет

нет