Can I use a rental agreement, supported by a utility bill in the name?
A registered rental agreement itself is a valid proof of residence. There is no need for utility bill with it. However, if you have an agreement which is not registered with local authorities and it is just an agreement which has been notorized only, then it is possible thatit may not be accepted as a valid proof of your address.