Oui. (sauf si c'est un impie notoire et un vil personnage qui répend le mal autour de lui.)
Vous trouverez de plus amples détails par ce lien.
http://www.techouvot.com/kadich_et_refoua_shelema_pour_goy-vt12931.html?highlight=
Pour ce qui est de savoir quels chapitres sont plus appropriés pour prier pour un malade, je pense que tous les Tehilim sont appropriés, mais les classiques sont les Shir (L)Amaalot (du 120 au 135), surtout le 121.
Certains disent le 142.
Je pense qu'il vaut mieux vous fier à votre instinct personnel; en fonction du contenu du chapitre vous pourrez décider s'il convient à la situation.
Mais ne faites pas trop attention à ce que vous pourrez trouver d'inscrit dans certains Tehilim (avant le texte du Tehilim) en tant que recommandation, car il arrive que l'imprimeur qui a ajouté ces précisions semble divaguer. (Voir surtout -dans certaines éditions- les "recommandations" sur chaque partie du 119).
Ces recommandations varient d'un imprimeur à l'autre et si parfois c'est basé sur le contenu, d'autres fois ça frise le ridicule.
En matière de prières en général, et pour les Tehilim en particulier, la règle d'or est "Ra'hamana Liba Baé", c'est le coeur qui compte.