It is - just ask for the "tax free" forms in the store, which will very likely be the standard Global Refund checks. Seems like you had a salesperson unfamiliar with the form/procedures.

In my experience most stores in Germany will issue you VAT refund forms in one way or another, and unlike in other countries they've even done it when I've spent less than 100EUR on something.