I recently got a health card via this health center and didn't need an electricity bill. Just ask them for the relevant application form, then take it to the Airport Health Center (Men's entrance), take photos with you, pay the fee in cash, and they will issue the card for you there.
There is often quite a queue, so be prepared to wait, but it's quite straightforward. Hope this helps..