No powershell, use o objeto WMI Win32_UserProfile para localizar os perfis remotamente:
gwmi -ComputerName <computername> Win32_UserProfile
Para encontrar perfis de usuário que não estão em um servidor (ou que são, de qualquer forma), você pode fazer algo como:
gwmi -ComputerName <computername> Win32_UserProfile | ? {"C:\Users\<username>" -contains $_.LocalPath}
Se o caminho existir, ele dará resultados, se não, então não. Você pode fazer coisas mais extravagantes do que isso, mas basicamente isso deve conseguir o que você precisa sem usar expressões regulares.