Как послать сообщение из одной службы в два и более активити?

Насколько я знаю, в какой activity вы создаете handler, в той и обработаете message, поскольку он привязывается к Looper этой активности. Поэтому, в вашей ситуации, наверное, стоит рассмотреть Broadcast Receiver