Was 25-cent paper money ever issued?

If you're referring to US currency, the answer is yes. So-called "fractional currency" (i.e. denominations less than $1) was issued from 1862 to 1876, in part to alleviate coin shortages and to help pay for the Civil War. Denominations ranged from 3¢ to 50¢.