Как будет на английском "мне вернуться" (к предыдущему местоположению) ?

Answer 1

Shall I return?
 (Shall как вспомогательный уже не используется, но для запроса о дальнейших действиях-инструктаже и для предложения своих услуг или совместного времяпрепровождения - запросто)
Should I return?

come back или go back можно. Только выбор глагола будет зависеть от местоположения того, кому вы задаёте этот вопрос.
Если меня дислокацию, будете идти К собеседнику, то надо come back (поскольку вы будете идти по направлению к нему, в его сторону) , если будете идти ОТ собеседника (то есть в противоположную относительно него сторону) , то надо go back.