Have a VA loan? Refinancing could be quick, painless The Veteran Affairs department has a streamlined refinance program that makes getting a lower interest rate easier than you might think.