How am I supposed to show utility bills with my address as proof for?
Most situations which require you to present proof of identification offer several options for doing so. If you are unable to use a utility bill, inquire about other documents which may be acceptable.