Why does the usual Verb-Object order seem to have been broken here (很高兴为您服务)?
The usual Verb-Object order depends a lot on the verb used in the sentence. 

I don't see any unusual word order here. 服务 is a verb that requires preposition  为 to be used before an object. This verb is put after indirect object afterwards.

我_I (Subject) 很_very 高兴_happy 为_to 你_you (Indirect Object) 服务_serve (Action).


Similar case:

我_I (Subject) 很_very 高兴_happy 跟_with 你_you (Indirect Object) 结婚_marry (Action)