Per verificare se un font è a pagamento puoi usare verificarlo su ad esempio questo sito:
http://www.myfonts.com/Search

Per quanto riguarda font a pagamento rilasciati con i software, ovviamente sono legali e liberamente utilizzabili solamente se il software risulta regolarmente acquistato e registrato.
Bye