There are 7 7-letter words starting with PAY. The highest-scoring is Paynize (21 Scrabble points).
Paynize scores 21 points in Scrabble.
Yes, all 7 words are valid in Scrabble (TWL/SOWPODS) and Words With Friends.