Você pode tentar isso:
(Get-WmiObject Win32_Service -Filter "name='TCBuildAgent'").Change($Null,$Null,$Null,$Null,$Null,$False,'teamcity@omnicorp','password')
O 6º parâmetro corresponde a "DesktopInteract" e, normalmente, não é possível conceder direitos ao serviço para interagir com a área de trabalho, a menos que seja a conta do Sistema Local.