My paper check was rejected by my bank, how do i get a direct deposit instead

You have a paper check from the IRS and the bank won't deposit or cash it?  Why not?

You can't get a direct deposit at this point.  You might be able to get a new check from the IRS, assuming that would fix the problem with your bank.  But you need to know first why your bank would not deposit a US Treasury check made out to you.

There are only two reasons why a bank will not accept a paper check when presented to them.

1) The person presenting the check can not prove they are the payee named on the check.

2) The check is on an account that the bank determined did not have sufficient funds in it to cover the amount of the check.

At this point, this issue is between  you, the bank, and the taxing authority (IRS I presume) that issued the check.