If I had to choose a preposition, I with use "for", but honestly, it still sounds unnatural. In American English we'd say "The electric bill comes every month."

for

I agree with Susan612. The normal thing to say would be 'an electricity bill'. Or if you had to choose a preposition, you could say 'a bill for electricity', but this sounds doesn't sound very natural. 'A bill of electricity' simply isn't English - it sounds like a bad translation from another language.

I think it would be: "Electricity bill comes every month". Or " A bill of electricity comes every month."