האם אפשר להתפלל לרפואתו של גוי? ואם כן אז איזו תפילה?

מותר. אפשר לומר פרק תהלים, או להתפלל עליו בתפילת עמידה וכדומה, כמו על חולה יהודי.