Tente este código. O intervalo de amostra é A1: A10 na Folha1. B1: B10 é automaticamente referido usando o método Offset no código VBA. No entanto, a limitação mencionada no comentário acima se aplica. As folhas são Sheet1 e Sheet2 na mesma pasta de trabalho.
Tente este código e reverta.
Sub Macro1()
Set myrange = Sheet1.Range("A1:A10")
For Each cell In myrange
Dim find1
Dim replace1
find1 = cell.Value
replace1 = cell.Offset(RowOffSet:=0, ColumnOffset:=1).Value
Sheet2.Cells.Replace What:=find1, Replacement:=replace1, LookAt:=xlPart, SearchOrder _
:=xlByRows, MatchCase:=False, SearchFormat:=False, ReplaceFormat:=False
Next cell
End Sub