This blog article talks about the T-SQL you need to run from PS to change a linked server password. Just call it from PS.
Note that changing a linked server's password will break existing linked server connections. So either do this outside the hours you're using the linked server or ensure the server's password is changed in both places really close together and not when the connection may be in use.