Bit easier – use WMI.
$service = gwmi win32_service -computer [computername] -filter "name="whatever""
$service.change($null,$null,$null,$null,$null,$null,$null,"P@ssw0rd")
Change the service name appropriately in the filter; set the remote computer name appropriately.