How do I assign a keyboard shortcut to a service in OS X?
In System Preferences, go to Keyboard » Keyboard Shortcuts » Services

Find the service on the list.

To the right of the service name, double-click.

Enter the desired shortcut.