How can proceed without 2015 AGI? Is that even possible? Its mandatory for Direct deposit, is getting a check just as quick as direct deposit?

2015 AGI is mandatory only to efile. It doesn't matter how you get the refund, but direct deposit is faster.

Just print, sign, and file by mail.