Michael,
I don't think it will be a problem if you can't get out until November - Caroline (carolinej on here) said that she had checked it out and the Manilva office apparently will be lenient and allow payment later, especially for the phase 2 as the bills did not go out until really late.
I'm not sure (although welcome to be corrected on this!) that a copy utility and NIE will suffice for them to print out your bill anyway. As far as I am aware the only place to go is in Manilva, next to the police station. There were queues of people when I went, as obviously everyone is aware that the payment date falls due in September. I'm not aware of anywhere else you can go to get your bill.
From what AEA told me, the Manilva authority had mailed the phase two bills to DV, although when I checked none had arrived. It may be that they have now, so perhaps someone could check your post at the security gate/AEA office in block 11?