A partir de fevereiro de 2017, a Microsoft disponibilizou-os através de um repositório público que traz toda a qualidade do repositório. Detalhes aqui.
Aqui estão as instruções para a instalação 16.04
# Import the public repository GPG keys
curl https://packages.microsoft.com/keys/microsoft.asc | sudo apt-key add -
# Register the Microsoft Ubuntu repository
curl https://packages.microsoft.com/config/ubuntu/16.04/prod.list | sudo tee /etc/apt/sources.list.d/microsoft.list
# Update the list of products
sudo apt-get update
# Install PowerShell
sudo apt-get install -y powershell
# Start PowerShell (MS renamed main executable at launch to be more Linux-like)
pwsh