Основная проблема заключается в том, что код в вашем цикле не ссылается на лист, поэтому по умолчанию будет применяться только к активному листу. И это никогда не изменится.
Если ссылка на лист находится не в том месте, возможно, вы сможете решить, как ее исправить.
Кроме того, если вы имеете дело с более чем одной открытой книгой, вы должны добавить ссылки на рабочую книгу, а также ссылки на лист.
Sub test()
Dim wsSheet As Worksheet
Dim strFormulas As String
Dim Lastrow As Long
For Each wsSheet In Worksheets
If wsSheet.Name = "Maintenance Formatting" Or wsSheet.Name = "Fuel Formatting" Then
strFormulas = "=VLOOKUP(C2,[BillingReportMacros.xlsm]'" & wsSheet.Name & "'!$G:$J,4,FALSE)"
Lastrow = wsSheet.Range("F1").CurrentRegion.Rows.Count + 1
wsSheet.Range("A2:A" & Lastrow).Formula = strFormulas
End If
Next wsSheet
End Sub