Once you get the signed the rental contract, ensure it’s registered in financas (TAX department in Portugal). Usually landlord has to visit finance office to pay taxes and they issue an online contract. Landlord will share with you house contract and receipts of taxes he/she has paid.
After you have the contract, if utilities aren’t included, then you should be able to choose the provider. Alternatively, you can also keep the existing connections.