Вопрос не совсем корректный. Находится сейчас, в этот момент времени? Или наблюдаемое нахождение?. Дело в том, что мы сейчас наблюдаем М31 такой и в том месте, где она была 2,5 млн. лет назад (именно столько нужно времени, что бы дойти излучаемому Туманностью Андромеды свету к нам.
Если же взять чистую математику, и то, что Туманность Андромеды движется в сторону Солнца со скоростью, где-то 300 км/с, то она ближе к нам на (300 *3600* 24 *365,8) км (расстояние, на которое Туманность Андромеды сближается с нами за год) * 2,5*10^6, а это, приблизительно, на 2,4*10^16 км или, приблизительно, на 2500 световых лет ближе от наблюдаемого.
Опять же, если задействовать физику, а именно гравитационное взаимодействие, то скорость сближения сейчас немного больше, поскольку расстояние уменьшилось.