I'm not sure i understand things correctly. I assume that if i had a Nomineee, it'd get his PERSONAL utility bill?, but they demand for company not personal :)
Bank statement as i said is last hope, but i'm looking for other options... Any idea? Maybe a virtual office provider that can get a bill?