Sometimes it work without the baladiya attestation. I have done mine few days back. So its all about your luck. If the lady receiving the application accepts your rental agreement, you can say its almost safe. 90% of the time the captain don't look that details. So give a try. if the lady at the counter accepts it, then hopefully you will get it. But make sure all others documents are 100% perfect.