Open the Customer Details and click Edit. 

Change the "Display Name" to the name of the person receiving the payment.

Print the check.  It will use the Display Name as the Payee.

After the check has successfully printed, go back and change the Display Name back to the name of the company.