Como adicionar +55 em todos os meus contatos?

Os números na minha agenda estão salvos da seguinte forma: (xx) 9xxxx-xxxx , dessa forma quando faço uma ligação fala que o número não existe. Aí testei assim: +55 (xx) 9xxxx-xxxx e funcionou normal. Tenho uns 300 contatos e alterar isso manualmente não da né? Existe algo que arrume isso automaticamente? Ou alguma outra solução?

Obs: Minha operadora é a vivo.