Stop-Service ServiceA
do { Start-Sleep -Milliseconds 200}
until ((get-service ServiceA).status -eq 'Stopped')

Stop-Service Serviceb
do { Start-Sleep -Milliseconds 200}

until ((get-service ServiceA).status -eq 'Stopped')

shutdown /r /t 5

Would this work with ME deployment policies? Do i need to specify anything else?

Thanks